“Every head in the restaurant turns when it comes out of the kitchen,” he says of his approach to songwriting