Former Auburn deputy mayor Salim Mehajer has revealed the bizarre circumstances in which he met his new girlfriend on New Year’s Eve

In a love letter addressed to her on Instagram, the 31-year-old Mehajer detailed to his 195,000 followers how he met model and business graduate Melissa Tysoe before the clock struck midnight on December 31 in the eastern Sydney suburb of Vaucluse.

“At first, we crossed paths and didn’t really acknowledge one another,” he wrote.

Former Auburn mayor Salim Mehajer has described hsi new girlfriend, model Melissa Tysoe, as "the msot amazing human I have ever met" (Instagram) (Instagram/salim.mehajer)

“Then it was precisely 12:00am, 01/01/2018, when we shared a smiled of immense connection, to a point of which I made my way to where she was sitting and sat next to her [sic].

“She didn’t even know who I was. THANK GOD! Even her sister, who lives in Tasmania, has never heard of me.”

Mehajer also said Tysoe sent “shivers down my spine” and so he made his Instagram account private and changed the spelling of his name online so that she couldn’t find him in Google searches.

Mehajer posted this love letter addressed to Tysoe to his Instagram story (Instagram) ()

The show of affection comes after the breakdown of Mehajer's marriage to his estranged wife Aysha Learmonth. The former mayor married Ms Learmonth in a lavish ceremony in August 2015 that featured luxury sports cars, motorcycles, a helicopter and the closure of a suburban Lidcombe street.

Since then, Ms Learmonth separated from Mehajer and took out an Apprehended Violence Order (AVO) against him amid reports and video footage that shows him threatening to rape his estranged both her and her parents.

The love letter came in response to a similar address posted by Tysoe to her own Instagram account hours earlier where she described Mehajer as “a kind man with an incredible mind” to her 56,000 followers.

“For the first time in a long time I have an intellectual connection with somebody,” she said.

In the letter, Mehajer revealed that Tysoe had no idea who he was when they met on New Year's eve (Instagram). (Instagram/Missy X)Mehajer told his Instagram followers that he and Tysoe shared a moment of "immense connection" (AAP). (Instagram/Missy X)

“Someone who does it all for their family. Someone with a cute playful side, who makes me laugh and likes me for me, even though I’m a dork sometimes.”

It was also revealed in December that the former mayor could be facing bankruptcy due to his purchase of a $600,000 marble staircase that was installed in his Lidcombe home.

The Sydney businessman was also admitted to hospital in October this year after he was involved in a two-car crash while on his way to a court appearance. While travelling to a hearing related to an alleged assault of a taxi driver outside Sydney's The Star casino,the vehicle Mehajer was in collided with anothercar in Lidcombe that left him needing scans to determine the extent of his injuries.

In a letter of her own, Tysoe told her Instagram followers that she was drawn to Mehajer for her "intellectual connection" with him (Instagram). (Instagram/Missy X)

Tysoe, however, was unfazed by Mehajer’s string of run-ins with the law.

“Sometimes good people do bad things, and sometimes bad people do good things. In the early stages of crossing paths with someone, it is difficult to tell one from the other,” she said.

“All I know is, we are all human and we all make mistakes, but for most people, their worst mistakes are kept secret and not put out in the media.