Movie star Jamie Foxx is spotted holding hands with a sexy, mystery woman in Miami. The rumored new couple spent some time at Fontainebleau Miami Beach Hotel with a large entourage.