updated 01/09/2014 AT 12:15 PM ET
•originally published 01/09/2014 AT 10:30 AM ET
Let’s spray together.
Osbourne, 29, posted photos of her graffiti “lessons” from Bieber on Instagram, writing, “Just had so much fun getting lessons from @justinbieber on how to #SprayPaint! 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!”
In the snapshot, Osbourne, who is dressed in cropped pants and high heels, clutches a can of spray paint as she admires a turtle adorned with a halo. Bieber, 19, who wears a single black glove, looks on approvingly.
Another image of the duo is captioned, “Most #Random but fun night with @justinbieber!”
Osbourne isn’t the only one to notice the Believe star’s love of street art – in November, Bieber was reprimanded by Brazilian authorities for tagging a wall in Rio de Janeiro.