Sinitta's manager, Simon Cowell, begged Stock Aitken Waterman for a song for her. After months they agreed and wrote Toy Boy after seeing newspaper reports of her being out on the town with younger men.
The song was released on 25 July 1987, and became the fourth single in her self-titled debut album, which came out on 26 December of the same year. It reached number 4 in the UK in August 1987, staying on the charts for 14 weeks. The song was the 26th best-selling single of 1987 in the UK, selling more than some number ones from that year.