"We Belong" wurde weltweit im Oktober 1984 veröffentlicht und erreichte in vielen Ländern die Top-20 der Charts. Nach der Veröffentlichung nominierte man den Hit für die Grammy Awards 1985, verlor aber gegen den Tina-Turner-Klassiker "Better Be Good to Me".