In November 2013, Train announced plans for a new album to be released in the summer of 2014. On May 5, 2014, guitarist Jimmy Stafford tweeted: "An anagram of the first single from the new @train album is now available! SGIJANNULAEBENEL. Yep." which fans quickly deciphered and replied "Angel in Blue Jeans". On June 5, 2014, Scott Underwood posted a message thanking fans for their support as he leaves to pursue writing, producing, and other music-related ventures. He had been in the band for 20 years, and has been replaced by Drew Shoals. At the time of release, the only original members left were Pat Monahan and guitarist Jimmy Stafford. On June 9, 2014, it was announced that the album would be titled Bulletproof Picasso. The album is led by the single "Angel in Blue Jeans" written by the Norwegian Duo "Espionage". It was released the same day as the album's announcement. The single peaked at number 79 on the US Billboard Hot 100 and at number 8 on the US Adult Top 40 (Billboard). The rest of the album was released on September 12, 2014 in Germany and Australia, September 15, 2014 in France, and September 16, 2014 in the United States. The album peaked at number five on the Billboard 200. On September 29, 2014, Train released the second single from the album, "Cadillac, Cadillac". It peaked at number 21 on the US Adult Top 40 (Billboard). On January 26, 2015, Train released the third single from the album, "Bulletproof Picasso". It peaked at number 22 on the US Adult Top 40 (Billboard). On May 19, 2015, Train released their fourth and final single from the album, "Give It All". It peaked at number 35 on the US Adult Top 40 (Billboard). On May 21, 2015, Train began their tour for the album, referred to as the Picasso at the Wheel Tour. Joining them on the tour were The Fray and Matt Nathanson. They played at over 40 venues across the United States until the tour concluded on July 25, 2015. Although the album peaked high on the Billboard 200 and all four of its singles made a spot on the US Adult Top 40 (Billboard), none of the singles were subsequent hits, thus making it fail commercially. It also failed to receive an RIAA certification, the band's first album since For Me, It's You to do so.