Po prvem najavnem novem singlu ‘Not Even The King’, predstavljenem na MTV Upfront, se Alicia predstavlja z novo pesmijo ‘New Day’, ki sta jo ustvarila z možem Swizzom Beatzom, ki je tudi producent pesmi.
Nov dan in vsekakor novo poglavje za Keysovo, saj pesem glasbeno precej odstopa od njenega klasičnega r&b zvoka, kakor smo je bili vajeni, z večjim poudarkom na tolkalih. Glasbeni kritiki so njeno novo glasbeno usmerjenost sprejeli navdušeno, obenem pa pesem označili kot njeno najboljšo do sedaj. Z novim singlom bo Alicia debitirala na prihajajočih MTV Video Music Awards 6. septembra.