Proudly posting to Instagram, the loved-up model shared a selfie of the couple with the caption, "Happy birthday babe🌈🦄💫👑😘xxxx"
The relatively new couple decided to share their relationship for the first time with their fans and followers, while away with friends to celebrate Willis's birthday.
Hayley, a former NRL Footy Show reporter, also posted a series of seriously cute pics to her own Instagram, wherein one photo the babe is seen hugging and kissing Falkiner on the cheek.
According to Woman's Day magazine, Fiona and Hayley have been together for "four months" and by the looks of things, the couple is going strong.
An alleged source told the magazine, "They have been trying to keep it quiet as possible so they could enjoy getting to know each other without the public glare."
The insider added, "They spend most days together now and are almost inseparable."