Fiona Falkiner has opened up about the sweet way she began her romance with her sports presenter wife Hayley Willis.