Album Waking Up został ukończony 25 sierpnia 2009 roku i wydany 17 listopada 2009 w Ameryce Północnej, 20 listopada w Australii, 13 listopada w Niemczech, a 18 stycznia 2010 w Wielkiej Brytanii. Edycja Deluxe została wydana tylko w Ameryce Północnej w tym samym czasie, co wersja standardowa.
Pierwszy singiel z Waking Up „All the Right Moves”, ukazał się na antenach radiowych 29 września 2009, a następnie został oficjalne udostępniony do pobrania 6 października 2009 roku. Piosenka zadebiutowała na #18 na liście Billboard Hot 100. Następnie w dniu 20 października 2009 roku zespół udostępnił fragment utworu „Everybody Loves Me” wraz z trzema innymi na swojej stronie w serwisie MySpace.
Drugi singel z albumu, „Secrets” został wydany w USA w dniu 3 listopada 2009. Wcześniej, 30 października 2009 został udostępniony do pobrania w Niemczech, gdzie był pierwszym singlem z albumu oraz promował film Zweiohrküken. Piosenka została wykorzystana w serialach „Lost: Zagubieni”, „Słodkie kłamstewka” i „Nikita”, jak również w filmie fantasy „Uczeń czarnoksiężnika”.
Kolejnym singlem z albumu miała zostać piosenka „Good Life”, jednak to utwór „Marchin On” został trzecim singlem, ponieważ wybrano go do wsparcia niemieckiej telewizji ZDF i służył jako oficjalna piosenka FIFA 2010 World Cup. Utwór został zremiksowany przez Timbalanda i zamieszczony na jego płycie Shock Value II. Został wydany na digital download w Niemczech w dniu 18 czerwca 2010.
Największy sukces odniósł ostatni singel z albumu, „Good Life” wydanany 19 listopada 2010 roku. Utwór dotarł do pozycji 8 na liście Billboard Hot 100. Piosenka została wykorzystana w filmach Jedz, módl się, kochaj oraz Jeden dzień i w reklamach Disneyland i Honda.
