We are bringing you some of the most iconic lap dance songs that will make your milkshake bring them to the yard. Dive right in! 11 Best Lap Dance Songs Table of Contents 1. Do Me Baby – Prince What better to kick off things than with a classic? In this song, Prince is just begging to cut to the chase and do the things that they both want.