The song was co-written by the Spice Girls with Andy Watkins and Paul Wilson. The track Last Time Lover, was originally called First Time Lover and was about the loss of virginity, but was discarded and changed to a song full of provocations, where sex is the main issue. The preceded on to writing three more songs that made it on to the Spice album which were Something Kinda Funny, Last Time Lover and Naked. The songs is one of the few to give their debut album Spice a R&B feel to it.