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?
Waiting for your permission to load the comments.