Az énekesnő alig pár hete adta be a válókeresetet - és azóta azt is bevallotta, az utóbbi években kicsit tulajdonképp unta már házasságát -, de már boldogan randizik, vagy legalábbis mutatkozik férfiak társaságában. Csak azt akadályozza meg, hogy a férfiak az ő társaságában mutatkozzanak - számolt be róla a Daily Mail. Az énekesnő ugyanis a hollywoodi SoHo étteremben vacsorázott egy duplarandi keretében barátnőjével, Nicole Richie-vel, annak férjével, Joel Maddennel, és egy férfival, akit eleinte tévesen Joel Madden ikertestvéreként, Benji Maddenként azonosítottak. Bár az étteremből távozóban a titokzatos vacsorapartner fejére pokrócot dobtak, így tartva őt inkognitóban, a Daily Mail csak azért is tudni véli, hogy a fickó Matthew D. Rutler, Aguilera új filmjének, a Burlesque-nek az egyik felvételvezetője. Rutler több filmben is dolgozott már az IMDB szerint, emellett pedig a Nate Mott Band gitárosa.
Aguilera és férje, Jordan Bratman lemezproducer október közepén adták be a válóperes dokumentumokat, amelyben kibékíthetetlen ellentétekre hivatkoznak. Az énekesnő a bulvárlapok szerint unta a házasságát, amit nyitott kapcsolattal és leszbi flörtökkel próbált feldobni, ezekre a pletykákra azonban - egymás iránti tiszteletükre és szeretetükre hivatkozva - egyikük sem reagált.