Usher
 Kurt Iswarienko/ RCA Records 

After performing "She Came to Give It to You" alongside Nicki Minaj at the MTV VMAs on Sunday, Usher released his latest single, "Believe Me."

MTV VMAs 2014: Usher Performs 'She Came to Give It to You' With Nicki Minaj

The Mike WiLL Made-It-produced track features Ursh with a guilty conscience after breaking his lover's heart "so many times."

The singer revealed eight dates for his upcoming The UR Experience tour on Twitter on Monday.

The title of his upcoming eighth studio album, rumored to be UR, might've been leaked in a Honey Nut Cheerios commercial. The commercial -- featuring Usher bumping fists with the Honey Nut Cheerios bee over "She Came to Give It to You" -- included a now-removed graphic saying "From the album UR."

Usher continues to tease album, slated to drop this fall, with a 30-second video of "She Came to Give It to You," which features a brief cameo by Pharrell Williams. The full version of the music video is scheduled to drop Tuesday, Aug. 26.