WireImage | Getty
Naya, who was just announced as the new face of Proactive acne treatment, doesn't seem to mind that Justin is seven years younger than her -- she'd love to talk to him face-to-face. "I have never met Justin," Naya admits. "But I would like to!"
Considering Naya's boyfriend history, it's not surprising she'd go for a musically gifted guy like the Biebs. Back in August of 2010, the actress' romance with 'Glee' costar Mark Salling was made public after Rivera allegedly egged his car in a jealous rage. Naya has also been linked to talented British actor, Douglas Booth and another Glee cutie, Chord Overstreet.