Prace nad materiałem toczyły się od 2008 roku, jednak w pewnym momencie zespół musiał zatrzymać działalność po tym, jak wokalistka Gwen Stefani zaszła w ciążę. W samym tylko 2011 roku powstało dziewięć piosenek.
Stefani opisuje album jako „nowoczesny, chwytliwy i uzależniający”. – Każdy z nas dąży do tego samego – powiedziała magazynowi „Rolling Stone”.