Singer Charlie Puth has turned his spot on U.S. talent show The Voice into a job opportunity, revealing he's recording a new track with judge Alicia Keys.