Newman empezó a escribir canciones a los 17 años, cuando firmó un contrato como cantante con la compañía Reprise Records.