Govorice o romanci so se razplamtele na nedavni podelitvi zlatih globusov, kjer so ju videli, kako se poljubljata. "Bilo je zelo intimno in sploh ne samo prijateljsko," je dejal neimenovani vir.
Salma in Colin sta v preteklosti že bila par. Njuna kratka romanca se je razvila leta 2004 med snemanjem filma Ask the Dust (Vprašaj prah). Salma naj bi 32-letnega Colina oboževala, a je njun prvi poskus končal neslavno tudi zaradi njegovega boja z drogami. "Colin je bil zaljubljen vanjo, a je bil preveč globoko v drogah in alkoholu, da bi bil dober partner. Zdaj, ko je trezen, so njune možnosti veliko večje."