"It's been a long and winding road for these two lovebirds."