Egy hónappal azután, hogy elvált férjétől, Jordan Bratmantől, Aguilera kéz a kézben jelent meg Matthew Rutlerrel filmessel – írja a The Sun. Az énekesnő és legújabb pasija Aguilera hamarosan érkező filmjének, a Burlesque-nek a forgatásán találkozott és vasárnap bátran sétáltak ki egymást átkarolva egy Los Angeles-i hotelből. "Minden rendben velem. A változás néha szükséges. Egy teljesen új fejezetet kezdek az életemben. Ez a következő szint, és nagyon-nagyon jól esik" – idézte Aguilerát a Sun. Korábban látták őket együtt közös barátokkal, Nicole Richie-vel és Joel Maddennel egy étteremben. Akkor pokrócot dobtak Rutler fejére távozáskor, hogy titokban tartsák személyét. "A forgatáson találkoztak nehéz időben, és Aguilera számíthatott rá barátként. Aztán a válás után a barátságból románc lett" – nyilatkozta egy névtelen forrás a People magazinnak a kapcsolatról.