O cantor decidiu revelar ao mundo a sua paixoneta pela actriz, dedicando-lhe uma música que tem o nome da filha da actriz, Valentina, de 18 meses. Penelope Cruz, amiga da actriz mexicana, também também surge nesta nova música de Prince.