The 28-year-old billionaire and the 29-year-old movie actor were seen side by side as they left the romantic hot spot The Waverly Inn in New York City