Poco después, Taylor colaboró con John Mayer en el tercer sencillo de su álbum Battle Studies: «Half of My Heart».