Američki su se tabloidi raspisali o mogućem vjenčanju poznate glumice i bejzbolaša, a tome u prilog navode bliske odnose Cameron s njegove dvije kćeri iz prošloga braka te to što je Alex upoznao glumičinu majku Billie.
Cameron se, kako bi bila bliže njemu i njegovim kćerima, preselila u Miami, a možda je najočitiji znak to što je Alex primijećen kako kupuje dijamantni zaručnički prsten u New Yorku, piše časopis In Touch.
Rodriguezu se šestogodišnji brak sa Cynthijom Rodriguez raspao 2008., baš u vrijeme kada se naveliko pisalo o njegovoj vezi s Madonnom. Tijekom 2009. godine bio je u vezi s glumicom Kate Hudson, a s Cameron je od srpnja iste godine.