Can't we all just get along?

On Tuesday night of The Voice, Justin Bieber hit the stage to debut a sneak peak of his new video for "Boyfriend," his debut single off of his third album, Believe, which will drop June 19.

But as he jumped off the stage to warmly greet the four Voice coaches -- Adam Levine, Cee Lo Green, Christina Aguilera and Blake Shelton -- he received an ice cold reaction from Ms. Aguilera.

VOTE: Celebrity feuds - whose side are you on?

When the 18-year-old teen superstar approached the 31-year-old, there was an awkward exchange as she held out her hand for a handshake and he went in for an embrace. After he made his way to Shelton, her smile completely disappeared from her face and she held a snarled gaze for a few seconds.

Despite her frown-ridden demeanor, Aguilera expressed a completely different set of sentiments toward the pop star backstage.

"You know, he's definitely popular with the ladies and he came on the show tonight, it was a fun burst of energy. He's a really charismatic guy and it was cute!" she told Us Weekly, laughing.

Watch the clip above to see it all go down!

Tell Us: Do you think Christina dissed Bieber?