New love, what a great time!

And Biggest Loser’s Fiona Falkiner and Nine sports report Hayley Willis would definitely be on cloud nine at the moment.

The 36 year old model shared an adorable photo of the new couple to her Instagram.

The caption reads, ‘Happy birthday babe’, as the pair were celebrating the journalist’s birthday!

Wishing the couple all the best!!

Want more? Here's one of our favourite moments from Robin Terry & Bob!