Lil Nas X brought the horses to the stage at the BET Awards.

Fresh off the release of his debut EP 7, the 20-year-old rapper teamed up with Billy Ray Cyrus for a performance of “Old Town Road” at Sunday’s BET Awards. Dressed in a yellow and black leather fringed jacket and matching pants, Nas and Billy entered on horseback before turning the stage into a saloon. Nas busted out some cowboy moves while Billy Ray lead a team of line dancers.

Many in the audience, including Cardi and Kamaiyah, sang along to the hit, which remains No. 1 for an 11th week on the Billboard Hot 100.

Nas’ EP 7, which features the Cardi B-assisted “Rodeo,” is expected to debut with 70,000 copies in its first week.

Watch them bring country to the BET Awards.