According to the singer, Girl Who Got Away, out March 26, is a mix of folk, pop, dance and hip-hop. One track, "Let Us Move On," even features rapper Kendrick Lamar.

Though hip-hop seems like a stretch for the singer, we all remember Dido's last foray with the genre, Eminem's "Stan," which sampled her song "Thank You" off of her 1999 debut, No Angel.

"[Girl Who Got Away] was an incredibly fun record to make," Dido said in a statement. "On every other record I've made, there have been really tricky days. But there weren't any like that on this one."