MailOnline showing the pair looking very cosy while on a dinner date in Manhattan over the weekend. The pair were first linked a few days ago, but Sunday's PDA photos mean they were obviously more than happy to make it official.
That's even though it's now turned rather messy - as, apparently, Emilio had a fiancée (Rachel Emmons) who he was living with.
And reportedly he broke up with her by text just before the pics were published.Yikes.'Up to this press coming out Rachel had no idea what was going on,' a friend told the MailOnline. 'He is a cheater, and this isn't a happy ending story.' (As we said, messy.)It's Katie's first public romance since she split from Jamie Foxx last year.
Read more on msn.com