Ne-Yo was spotted with his girlfriend Tenille in Prague over the weekend, the singer is in Prague to film his new movie Red Tails produced by George Lucas.

Ne-Yo’s “Part Of The List’” Video

Check the couple as the hit the dance floor:

Start Gallery

Check out Ne-Yo in Keri Hilson’s video “Knock You Down.”