"I just realized how long it was since the last album, and where did the time go? You know?"