Fue en 2006, cuando Prince conoció a Salma Hayek, pues la actríz mexicana fue la directora del video de Prince, Te amo corazón. Por ese entonces el cantante había calificado a Hayek como "la directora más imaginativa y atenta con la que haya trabajado en toda mi carrera". Y tan fue de esa manera, que ahora en este 2008, Prince compusó el tema Valentina, que él mismo interpreta; y a través del cuál le declara según varias interpretaciones, su amor a la veracruzana utilizando de por medio a Valentina Paloma, hija de la actriz y del empresario Francois-Henri Pinault. Este nuevo álbum de Prince titulado LotusFlow3r, en el que viene este tema, aún no se encuentra a la venta en todos los establecimeintos, y sólo se puede encontrar de momento en las tiendas Target.

Lo cierto es que la canción, no habla tanto de amor sino de una muy buena amistad entre los dos y admiración de él hacia ella. Valentina Paloma como musa inspiradora del tema, este dice en una sustracción de la letra: "Hey Valentina, tell your mama she should give me a call when she get tired of runnin' after you down the hall, and she's all worn out from those late-night feedings, and she's ready for another rock and roll meeting". Lo que traducido sería algo tal que así: "Oye Valentina, dile a tu mamá que me llame cuando se canse de perseguirte por el corredor, esté agotada de darte de comer tarde en la noche y esté lista para otro encuentro de rocanrol". La letra, que además menciona a Penélope Cruz en su letra -Hayek y Cruz son grandes amigas-, también menciona una estrofa que traducida diría más o menos así: "Todos los chicos estaban locos por ella, incluso las chicas la adoran en todo el mundo. Una bomba mexicana que vino a conquistar el oeste".