Stas Kozlovich is happy again! The TV star took part in the previous season of The Bachelorette and courted the heart of Sharon Battiste (31) – but didn’t get very far. But his love was apparently waiting for him outside of the show: a few weeks ago he made his new relationship official. Now Stas is officially showing his new girlfriend online!

On Instagram the magician shared a series of snaps from his holiday in Malta. His new girlfriend posed next to Stas – in another photo, the two kissed lovingly. You obviously mean it very seriously: Because Stas and the pretty brunette have already gotten a love tattoo! Both now wear a fine heart on their wrists.

Across from Picture the restaurant owner revealed a few weeks ago how the two met. “We saw each other but she didn’t know exactly who I was. She then found me through story tags on Instagram.”Stas had explained.