Oboch bolo vidieť spolu v špičkovom nočnom klube v Miami na Floride. Speváčka (35) najprv večerala s priateľmi v hoteli Raleigh, keď jej zatelefonoval Murphy s prosbou, že túži po jej spoločnosti. Obaja sa stretli o pol tretej ráno v klube Prive a podľa svedkov boli nerozluční. Odkedy si sadli za stôl, neprestali si šepkať a túliť sa k sebe. ,,Stále sa pod stolom držali za ruky,“ vraví istý svedok. Murphyho manželka Nicole požiadala po 12 rokoch manželstva o rozvod začiatkom augusta a do dokumentov uviedla dôvod ,,neprekonateľné rozpory.“ O Eddiem je však známe, že až príliš miluje ženy.