He's sold millions of records, won a BRIT award, and played Wembley Stadium. We talk about walking on stage with no mic; airport drama, and the frustrations of making a hit record.