Justin Bieber debuted a new video girl, model Cailin Russo, by posting a photo on Instagram of Russo giving him a kiss on the cheek while filming the music video for Bieber’s new song “All That Matters.”

Caitlin Russo Kisses Justin Bieber

Bieber posted the photo on Tuesday, Nov. 19 and the picture immediately sparked rumors that Bieber had moved on from his breakup with Selena Gomez with a mystery girl, despite the caption “#allthatmattersmusicvideo.”

Russo then reposted the pic, writing, “Guess the cats out of the bag." Not much was known about the mystery beauty, but, as soon as the picture was posted, Russo quickly became hot news.

Cailin Russo Stars In 'All That Matters'

At 5’7” Russo “is a full-time model” with No Ties Management according to E! News, and, at 19, she has been modeling for three years. She may work as a full-time model, but Russo is also a singer and an aspiring actress. You can listen to her work on Super Groupie’s “Say You Want Me.”

“I’ve written a few songs and learning the piano that I want to record and I think when I return to the States I’ll enroll in some acting classes and try to get my acting on! Cuz YOLO,” Russo said in an interview this past April.

Sources on set say that Russo and Bieber got along incredibly well while filming the video and called their chemistry “pretty intense.” Perhaps the young duo will work on more videos together, as the source also said that they are keeping in touch.

“The director was in love with both of them,” the source told E!.

The video for “All That Matters” is expected to drop soon.

– Olivia Truffaut-Wong

Get Uinterview's FREE iPhone App For Daily News Updates here.

Get the FREE Uinterview iPad app here and watch our videos anywhere.

More on Justin Bieber:

_{Justin Bieber’s Meeting With President Of Mexico Refuted By Politician’s Office, Pop Star Admits Mistake}

_{Maejor Ali Talks ‘Lolly,’ Justin Bieber, His Name Change [EXCLUSIVE]}

_{Justin Bieber Charged With Vandalism, Caught ‘Tagging’ Walls In Brazil}

_{Justin Bieber Sleeping Video Goes Viral}