The couple have been dating for over a year after sparking romance rumors at Jeff Bezos' wedding to Lauren Sanchez, and clearly the spark is still going strong.