Star-crossed lovers, stars who are just like us, the ordinary people. Who's to say what it is for Justin Bieber and Selena Gomez? Whatever the story, the two supposedly crossed paths at a dance studio in Texas last week, according to the New York Daily News.

And tonight Bieber posted videos on Instagram of what appears to be a rehearsal in that same studio for a dance set to John Legend's "Ordinary People" with what appears to be Selena. Although it's not totally clear who the couple in the video is, they look, uh, extraordinary. Check out the videos below:

UPDATE 12:49 p.m.: John Legend weighed in on the song choice for the dance, suggesting that the maybe-possibly couple might want to record a sequel:

RELATED: Watch An Arrogant Justin Bieber in Clips From a Recent Deposition 
RELATED: Residents of Atlanta's Buckhead Protest Against Justin BIeber Moving Into Their Neighborhood