"We're in This Together" was chosen as the official song for Uefa Euro 1996 held in England. Simply Red performed at the opening and closing ceremony. It reached number 8 in the Czech Republic, number 11 in the UK and number 13 in Scotland. On the Eurochart Hot 100, the single peaked at number 39. A music video was also made to accompany it.