On the heels of his VMA performance Sunday of “She Came to Give It To You,” Usher has released his latest single, “Believe Me,” and revealed eight dates for his upcoming The UR Experience tour on Twitter, reports Billboard.

So far, the trek will hit Los Angeles, Seattle, Dallas, New Orleans, Chicago, Toronto, New York, Atlantic City and Orlando.

“Believe Me,” produced by Mike WiLL Made-It, features Ursh with a guilty conscience after breaking his lover’s heart “so many times.”