Az énekesnő férjével, Jordan Bratmannel vacsorázott a Los Angeles-i Osteria Mozza olasz étteremben, amikor megszállta az ihlet. Papír híján szalvétára írta a dalszöveget, amit az asztalra tett. Amikor végeztek az evéssel, megjelent a pincér, aki a koszos tányérokkal együtt a szalvétát is magával vitte, mire azonban a 28 éves énekesnő felocsúdott, a felszolgáló már elindult. „Christina épp nem figyelt, amikor a pincérsegéd elvitte a szalvétát. Amikor észrevette, hogy hiányzik, elkezdett szaladni utána. Elmagyarázta a felszolgálónak, mi is történt, ezután pedig rábukkant sértetlen szalvétájára a tányérhalom tetején” – magyarázta a megbízhatóságáról aligha ismert National Enquirernek az egyik bennfentes.