Tonight brought us the season finale of Shaq Vs., a show in which Shaquille O'Neal issues challenges to celebrities. This time, it was O'Neal vs. tween sensation Justin Bieber. Video of their dance-off—and O'Neal rapping at Bieber's concert—inside.

Here's O'Neal and Bieber's impromptu dance-off:

Aw! They're soooooo cute, aren't they? O'Neal looks like he's having a blast, and Bieber—well, she's just having the time of her life, isn't she?

But wait, there's more! Here's Bieber performing her hit, "Baby" in Phoenix, with a special rap solo by O'Neal:

I think that, if these clips prove one thing, it's this: Justin Bieber and Shaquille O'Neal are America's newest "It" couple.

[Shaq Vs.]