"Sexed Up" is a song by British pop singer Robbie Williams, released as the fourth and last single from his album Escapology in late 2003. It was originally recorded for Natalie Imbruglia who turned it down and was later released in 1998 in demo form as the B-side to his single "No Regrets". 　　 　　The single became another top ten for Williams in the United Kingdom when it was released in November that year, and the song managed to break into the top ten in a few other European countries, including Hungary and Denmark. The song had massive success in Brazil, topping the charts for three weeks. During this period the song was the love theme of two popular characters in the soap opera Mulheres Apaixonadas. 　　 　　The single received a special limited release in Australia and New Zealand featuring a bonus live track, special packing and a bonus fold-out poster.