A Nae Nae egy hip-hop tánc, melynek lényege, hogy az egyik karját a levegőbe emeli és ide-oda ringatózik. Az atlantai We Are Toonz hip-hop együttesnek tulajdonítják a kifejezés feltalálását a “Drop That NaeNae” című slágerükkel 2013-ban. A táncot az 1990-es évekbeli Martin című sitcom egyik szereplőjéről mintázták. A sorozatban Martin Lawrence keresztbe öltözött, hogy eljátssza Sheneneh Jenkins-t, egy eltúlzott, pimasz “gettólányt”. A csapat tagja, Callamar a Billboardnak adott interjújában így nyilatkozott: “Ez tényleg csak egy ratchet lányon alapul, aki a klubban táncol egyfajta viccesen, és a legjobb lány, aki ezt leírhatja, az Sheneneh a Martinból”. Egy interjúban Martin Lawrence kijelentette, hogy “hízelgőnek” találta a táncot.
A dal 2014 folyamán széles körű népszerűséget ért el a közösségi médiában, például a Vine-on, a Twitteren, az Instagramon és a YouTube-on. Ünnepi táncként is előadták egyetemi és profi sporteseményeken.
2015-ben Silentó amerikai rapper kiadta debütáló kislemezét “Watch Me (Whip/Nae Nae Nae)” címmel, melyben más táncmozdulatokkal együtt a Nae Nae is szerepelt, megjelenve vírusvideókban és a mainstream médiában.
Számtalan hírességgel foglalkozott a közösségi és a mainstream média, amikor előadták a táncot, köztük Jeremy Lin és Stephen Curry, Dwight Howard, Lance Moore, TLC, John Wall, Pharrell Williams, Miley Cyrus és J. J. Watt. Az NBA 2K16 videojátékban a játékosok táncolhatják a Nae Nae-t. A Fifth Harmony is megemlítette a táncmozdulatot BO$$ című dalában.
Az Egyesült Államok akkori elnöke, Barack Obama nyilvánosan dicsérte azt a washingtoni rendőrt, aki 2015 októberében egy tinédzserrel táncolta a táncot.