The pair - who'd met on an online chat room - say they quickly fell 'head over heels in love' and soon after met in Moscow, Russia.
He added: 'I know that there are people who are terrified that Lesya has made a rash decision that she’ll regret horribly, but sometimes the best decisions are the ones you make in an instant with your heart rather than the ones long-debated in your mind.
His girlfriend says 'It's a symbol of our eternal devotion. I'd like him to tattoo every inch of my body," she said
Mr Toumaniantz is the same tattooist who made headlines in 2009 after he tattooed 56 stars across an 18-year-old's face who then lied and accused him of inking her when she was asleep.
The pair who met online in Moscow, Russia now plan to get married.