După o căsnicie eșuată cu Jordan Bratman, în urma căreia Christina Aguilera s-a îngrășat enorm și a trecut printr-un moment de instabilitate psihică, Christina Aguilera a oferit iubirii o nouă șansă în momentul în care l-a cunoscut pe Matt Rutler. Cei doi au o relație care durează de trei ani, iar producătorul de film a decis să oficializeze relația oferindu-i un inel de logodnă.
Christina a fost cea care a făcut anunţul pe contul ei de pe platforma online Twitter, unde a ataşat o fotografie în care cei doi se ţin de mână, iar Christina Aguilera poartă pe un deget un inel cu un imens diamant. Fotografia a fost însoţită de textul: „El m-a cerut şi eu am spus…”. O sursă apropiată cuplului a declarat pentru people.com: „Ei sunt foarte îndrăgostiţi şi foarte incântaţi să facă acest următor pas”.
Potrivit Yahoo News, Christina și Mat s-au cunoscut la sfârșitul lui 2010, când vedeta filma pentru musicalul „Burlesque”, iar de atunci sunt de nedespărțit.