Ne-Yo Takes It on His Cheeks

1/22/2007 5:00 PM PST

Ne-Yo Takes It on His Cheeks

Although rumors regarding his sexual orientation have bugged R&B sensation Ne-Yo, TMZ has obtained video footage of the singer getting quite comfortable with a mystery woman on a beach in Barbados.


The two frolicked -- and sometimes just licked. Only thing is, on careful inspection, every time the girl goes in for the kill, she's only given a cheek to peck. What's up with that?