But rather than licking her wounds for too long, the stunning 32-year-old has rekindled her romance with former flame George French.
The on/off couple were pictured strolling hand-in-hand along the beach and embracing in the water in Miami yesterday.
Reunited: Leilani is back together with ex George French, who she met on reality series Tough Love
The cute two-piece, which tied at the sides with white ribbons, displayed her flat stomach, toned legs and curvy derriére.
The couple frolicked in the water, with George playfully pulling down his girlfriend's bikini bottoms at one point.
A cryptic message on her Twitter page could hint at Leilani's decision to rekindle her relationship with George.
Trim and toned: The 32-year-old is looking as trim as at the height of her modelling days in a pale blue frilly bikini
Miss Dowding recently endured an acrimonious split from actor Stephen Dorff after a whirlwind romance.
According to Radar Online, the model dumped the Somewhere star after he flirted with some of her friends during a night out. When she questioned him on his behaviour, the actor reportedly 'went ballistic'.
Stunning in the sea: Former glamour model Leilani Dowding cooled off at the beach in Miami
Fearing his temper, Leilani ended the relationship, but soon claimed to begin receiving an onslaught of 'threatening' text messages from Dorff, however despite reports, the model did not fear for her life.
A spokesperson for Leilani told Mail Online: 'My client Leilani Dowding did receive abusive texts from Stephen but she didn't feel threatened or fear for her life.
'This has been a case of chinese whispers which has been blown out of proportion. They were not boyfriend and girlfriend and certainly not in love but did go on a few casual dates together. Leilani has no ill feeling towards him.'
But judging by the loved-up, happy pictures of Leilani on the beach with George, she has found happiness again.
Cheeky! George playfully pulled at his girlfriend's swimsuit as they waded in the clear water
He makes a change from Leilani's usual type, as the model has famously focused her attention on footballers in the past.
One previous conquest is Queens Park Rangers' Keiron Dyer, who also dated Cheryl Cole before she started seeing Ashley Cole.
Leilani also dated ex-West Ham defender Anwar Uddin for a year before swapping him for Wimbledon’s Mark Williams when Anwar was transferred to Bristol Rovers.
Happiness again: Leilani appears to be loved up again following an acrimonious split from actor Stephen Dorff
'I started making myself dresses I wanted to wear,' explained Leinani in a recent interview.
'LA is a hard place to find something sexy AND elegant. People would always ask where I got them from whenever I wore them out. So I started small, making five or six of one style at a time.