Segundo revelou a revista “Us Weekly”, Prince resolveu partilhar com o mundo a sua paixoneta pela actriz Salma Hayek. O cantor dedicou-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 do cantor..Já em 2001, a banda O-Town se tinha inspirado em Salma Hayek, dedicando-lhe o tema "Liquid Dreams".