Hours after announcing her split from fiance Matthew Mosshart, Kelly Osbourne joined Justin Bieber in tagging a wall Credit: Courtesy of Kelly Osbourne

Newly single Kelly Osbourne is painting the town red -- and a bunch of other colors, too! Shortly after announcing the end of her engagement to vegan chef Matthew Mosshart, the Fashion Police star joined "All That Matters" singer Justin Bieber on one of his tagging escapades.

"Just had so much fun getting lessons from @justinbieber on how to #spraypaint!" the 29-year-old TV personality wrote on Instagram on Wednesday, Jan. 8, alongside a photo of herself putting the finishing touches on a cartoon turtle. "Needless to say I was s--t. All I did was the horns! Justin is a lovely boy and has turned me into a true #Belieber tonight!"

Then, sharing another picture of the two posing in front of their handiwork, she wrote, "Most random but fun night with @justinbieber!"

Osbourne's graffiti adventure with the "Heartbreaker" singer, 19, came just hours after her rep confirmed exclusively to Us Weekly that she and fiance Mosshart had called off their engagement.

"The split is amicable and the pair continue to have nothing but the utmost respect for one another," the rep told Us in a statement on Jan. 8. "Kelly is looking forward to a new year full of fresh beginnings."