How romantic it all began!