Best has confirmed the break-up news to Britain's The Sun, revealing, "Sadly we have had to go our separate ways."
He adds, "I wish her the best and sincerely hope we remain friends. She is the first girl I really loved and I cherish the time we spent together."
Best, 34, fell for the model when he spotted her in Olly Murs' Wrapped Up video, and spent weeks tracking her down to ask for a date.
The couple went public with the romance shortly after Best's appearance on British reality TV show Celebrity Big Brother in January (15).