So much for those Penelope and Orlando rumors. Apparently the Volver actress has moved onto Kylie Minogue's ex hottie Olivier Martinez. The two have been spotted out and about in LA together this week, and X17 hears they were seen late night dining (and making out) at The Little Door the night before. Supposedly, he even spent the night at her place. Penelope is pretty private about her personal life so we doubt if there will be a conformation anytime soon. Stay tuned.
Hot Couple Alert: Penelope Cruz and Olivier Martinez