Utwór ma unikalną strukturę ze względu na fakt, iż refren występuje w nim zaledwie raz, pod koniec piosenki. Struktura utworu jest następująca: instrumental, pierwsza zwrotka, instrumental, druga zwrotka, pierwszy przedrefren, instrumental, trzecia zwrotka, drugi przedrefren, instrumental i refren na końcu.
Do utworu nagrano dwa teledyski. Pierwszy z nich był niskobudżetowym klipem, przedstawiającym występ na pustej scenie. Drugi klip zyskał status oficjalnego i przedstawiał zespół podczas koncertu w Houston, promującego album Escape. Żaden z teledysków nie był jednak popularny w MTV.
Odbiór Pierwotnie piosenka zajęła m.in. dziewiąte miejsce na liście Hot 100, jednak nie była szczególnie popularna w Wielkiej Brytanii. Po ponownym wzroście zainteresowania „Don’t Stop Believin’” na początku XXI wieku, w listopadzie 2008 roku ogłoszono, że utwór stał się pierwszą pochodzącą z ery przedcyfrowej piosenką, która sprzedała się za pośrednictwem iTunes w liczbie ponad 2 milionów pobrań. Singel pokrył się platyną w Australii (9 × platyna), Stanach Zjednoczonych (5 × platyna za sprzedaż cyfrową) i Danii.