On Monday (July 29) — the same day Lil Nas X’s “Old Town Road,” featuring Billy Ray Cyrus, officially became the longest-running Billboard Hot 100 No. 1 single of all time — Mariah Carey took to Twitter to congratulate the cowboy rapper for breaking her long-standing chart record.

“Sending love & congrats to @LilNasX on breaking one of the longest running records in music history!” Carey tweeted, alongside an illustration of her literally passing the torch to Lil Nas X. “We’ve been blessed to hold this record with a song that means a great deal to @BoyzIIMen and myself and has touched so many. Keep living your best life!”

LilNasX sent a message right back to Mariah saying ” LEGEND❤️”