"Sexed Up" is a song by British pop singer Robbie Williams, released as the fourth and last single from his album Escapology in November 2003. It was originally recorded for Natalie Imbruglia, who turned it down. Williams had earlier released it in 1998 in demo form as the B-side to his single "No Regrets".