Valentina je ime kćeri Salme Hayek, slavne glumice koja je u braku s francuskim bogatašem Francoisom Henrijem Pinaultom.
Stihovi koje je skladao Prince idu otprilike ovako: 'Hej, Valentina, reci svojoj mami da bi me trebala nazvati kada se umori juriti za tobom po hodniku...'
U pjesmi se nadalje insinuira da je 'majka' umorna od dojenja i da je spremna za jedan 'rock and roll sastanak'.
Prema pisanju portala Spinner, Prince i Salma imali su 'kratku avanturu' kada je glumica režirala videospot za njegovu pjesmu 'Te Amo Corazon'.