The daughter of Mexican actress Susana Dosamantes, Paulina Rubio has sold over 20 million records since starting out singing in a kids' group nearly 30 years ago. She taught a few romantic gringos the only Spanish they know when she released "Don't Say Goodbye (Si Tu Te Vas)" back in 2002. And if you're counting, yes, she's still hot at 39.

Also Watch