Het paar werd door de showbizzsite TMZ al wandelend gespot op een strand in Malibu. Holmes en Foxx liepen romantisch langs het start en leken heel verliefd. De 38-jarige actrice en de 49-jarige zanger en acteur zouden al sinds 2013 een stel vormen, maar moesten dat geheim houden.
Het stiekeme gedoe is een gevolg van de scheiding tussen Holmes en Tom Cruise, met wie ze tot 2012 getrouwd was. Cruise had in het scheidingscontract laten opnemen dat zijn ex-vrouw 5 jaar lang na de breuk met niemand publiekelijk mocht daten. Die periode is nu voorbij, waardoor de twee nu ook in het openbaar mogen afspreken en hun liefde tonen.