Retna Digital 1 / 4

Is Prince pining for newlywed Salma Hayek?

He sings about actress's curves and how beautiful she is in a new tune called "Valentina" -- also the name of Hayek's 18-month-old daughter.

Check out adorable photos of celeb babies.

"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," the lyrics go.

See photos of Hollywood's most romantic couples.

And if Hayek's not interested, Prince says her bff Penelope Cruz -- currently dating Javier Bardem -- will do.

"If Penelope wants to Cruz there ain't no way that we ain't gon' dance," Prince sings.

See hilarious photos of stars trying to dance.

Prince met Hayek -- who wed French businessman Francois-Henri Pinault in February -- after she directed the music video for Te Amo Corazon off his 2006 album, 3121.


Lovers' Day Wedding in Paris for Salma Hayek

Salma Hayek Determined to End World Hunger with Her Breasts

Caliente Couture: Latina Stars on the Red Carpet