Macy Gray revelou que seu sexto álbum será constituído por versões de bandas dos mais diversos gêneros musicais. No novo disco Covered, a cantora decidiu interpretar temas de grupos como os Metallica, Arcade Fire, Radiohead, Eurythmics e My Chemical Romance. O álbum, que foi produzido por Hal Willner, será lançado no dia 27 de março. Seu último disco foi The Sellout, lançado em junho de 2010.