What better way for Lil Nas X to celebrate his two Grammy wins on Sunday night (Jan. 26) than by releasing a new single featuring his namesake MC icon? After snagging best music video and pop/duo group performance for his breakthrough hit "Old Town Road," Lil Nas dropped the remix of his 7 EP track "Rodeo" with new verses from rap icon Nas.

While the album version spotlights Cardi B, Nas joined Lil Nas for Sunday night's all-star Grammy performance, which also featured Billy Ray Cyrus, Diplo, BTS and Mason Ramsey. Before the trap country song dropped, the "Old Town" rapper teased it with a tweet promising "Big Nas & Lil Nas Tonight!" and in his verse on the remix Nas shouts out their big-lil dynamic. "Nas X or Big Nas, this s–t ride/ Nas and Nas X/ Big Nas and Lil Nas," the Illmatic MC raps near the loping track's end.

Watch the "Rodeo" remix lyric video below.