Chris Brown is on a promotional run for his upcoming album, 'X,' and his first stop was 'The Tonight Show Starring Jimmy Fallon.' On Thursday (Sept. 12), the R&B singer performed the title track and his previous hit single 'Loyal.'

Backed by the Roots, Breezy was dressed head to toe in all-red, including Air Jordan 14 'Ferrari' sneakers on his feet. His background dancers all wore black suits and what appear to be red masks, which was a bit creepy.

Midway through his performance, Brown showed off his impressive footwork before launching into his chart-topping song, 'Loyal.' The audience clapped and cheered along as the singer belted out the sanitized "These girls ain't loyal" lyrics.

Brown's 'X' album is due in stores on Tuesday (Sept. 16) and boasts guest appearances from Usher, Jhene Aiko, Kendrick Lamar, Nicki Minaj, Trey Songz, Brandy, R. Kelly and more.

Brown plans to celebrate his album release on Tuesday with a special appearance on BET's '106 & Park.'

Check out Chris Brown's red-hot performance above.