Justin Bieber is possibly over Selena Gomez, judging by his cozy photos with rumored new girlfriend Yovanna Ventura.

On Tuesday, the Canadian pop star posted several photos of himself with the 18-year-old model, sparking rumors that a new relationship is in the works for the young singer.

In one photo, Ventura can be seen with her arms around the "Baby" singer, who is playing a keyboard.

The snap was taken probably after the pair was spotted having an intimate lunch at a Los Angeles restaurant. The teen even took to her Instagram account to post two photos from their night together, with the caption, "sweetest guy ever."

The two were first seen together in May, when Bieber posted a photo of them on Ventura beach, complete with the caption: "Venice beach with my friend yovanna."

Bieber sort of denied the rumors by uploading another photo of himself and a fan, along with the comment, "I guess everyone I get photo'd with is automatically my girlfriend."

Several websites also reported that the "All That Matters" singer made sure that Ventura was decked to the nines for her senior prom in May. Bieber allegedly sent the teen two dresses for the event.

"He felt bad that he couldn't go with her," an insider told Hollywood Life, "So he gave her the Dolce & Gabbana and the Michael Costello dresses as a gift. He wanted her to look fly. She was bragging to all of her friends that Justin gave her the dresses. She wore the Dolce one first and then put on the other."

Bieber seemed to address the prom issue in another image of Ventura, which was captioned with "I see you in the Dolce Dress. Glad u had fun. :)."