All of Me is one of the really loaded album titles that sounds like you're in for a big confessional experience, and the rest of the available information about the album sounds like it might be that; talking to Popeater, Estelle said, "You know, I've been through so many thigns, cried so many times, dealt with so much stuff, that I thought I would put it all on this album. I'm kind of toying with the name All of Me, because that's exactly what it is. I'm sick of struggling, it's time for me.