“I started writing an album on flights to Africa and Brazil, but it was crazy because I left the notebook on the plane. It had seven or eight songs in it. After that, I'm not writing any more songs on notebooks - and I keep my Blackberry close!”