“HOLIDAY” is the first single since the January 2020 remix of “Rodeo,” featuring hip-hop legend Nas.

Nas first teased incoming new music on November 4, 2020, with an Instagram post captioned “❄️💜nasvember.” A snippet of the track and its Christmas-themed accompanying music video was then teased in a commercial during the Tampa Bay Buccaneers v. New Orleans Saints Sunday Night Football game on November 8, 2020.