Sophie Ellis-Bextor has "always regretted" selling her boots from 'Murder on the Dancefloor.' The 43-year-old pop star wore a pair of black high-heeled leather boots in the music video for her 2001 ...