Dance With a Stranger war eine norwegische Rockband, die 1984 in Bergen gegründet wurde. Die Gruppe bestand aus Frode Alnæs (Gitarre und Gesang), Øivind "Elg" Elgenes (Gesang), Bjørn Jenssen (Schlagzeug) und Yngve Moe (Bass). 1987 veröffentlichten sie ihr Debütalbum Dance With A Stranger, das den Beginn einer erfolgreichen Karriere markierte. Der Durchbruch gelang der Band mit der Veröffentlichung von Atmosphere im Jahr 1991, für das sie den renommierten Spellemannprisen als Spellemann des Jahres erhielten. Diese Anerkennung festigte ihren Status in der norwegischen Musikszene und ebnete den Weg für weitere Erfolge.
Zu ihren folgenden Alben gehören TO (1992), Look What You've Done (1994) und Happy Sounds (1998). Obwohl sie sich 1994 auflösten, kamen Dance With a Stranger für mehrere Konzerte wieder zusammen und veröffentlichten Kompilationsalben. Im Jahr 2007 veröffentlichten sie das Doppel-Compilation-Album Everyone Needs A Friend - The Very Best Of, das drei neue Songs und bisher unveröffentlichte Soundtracks aus den 1980er Jahren sowie Highlights aus ihren zahlreichen Veröffentlichungen enthielt. Von 2002 bis 2005 ruhten die Aktivitäten der Band vorübergehend, wurden aber 2014 nach dem Tod von Bassist Yngve Moe mit einer Abschiedstournee wieder aufgenommen. Im Jahr 2013 starb Bassist Yngve Moe bei einem Unfall. Die Band beendete ihre Abschiedstournee im Jahr 2014, nun mit Per Mathisen am Bass.