Grammy Award-winning singer, songwriter and musician John Mayer released “Paper Doll” today, the first single from his forthcoming Paradise Valley. Mayer first shared news of a new album through his tumblr blog on May 2. John is currently in the studio finishing the album, which he and longtime collaborator Don Was are producing. Was has worked on albums for acts such as the Rolling Stones, B.B. King and Bonnie Raitt.