Paparazzi caught up with the former American Idol host and his model girlfriend as they were walking out of Le Grand Restaurant in Paris on April 14. The two spent some time together on a bit of a break before Seacrest had to report to work in Los Angeles and then in New York in the weeks that followed.