After a six-year hiatus, Samantha Fox returned to the studio to record her fifth album, 21st Century Fox. She had a new look and a new style in music. In fact, this album focused on the dance genre and was a big hit in clubs around Europe. The first song released was "Deeper", which was unsuccessful, though receiving a lot of airplay. She released her first single, "Let Me Be Free", which marked a comeback for her, charting in some European countries. The video shows Fox in the box ring with a male lover. Further singles were the Latin-flavoured "The Reason Is You (One on One)" and "Perhaps".