4. Peter Gabriel and Kate Bush, "Don't Give Up"
1986 was a really, really good time to be a member of Genesis, past or present. Phil Collins was still coasting off the huge success of No Jacket Required, Mike Rutherford's side project Mike and the Mechanics dropped "All I Need Is a Miracle," Steve Hackett's prog supergroup GTR scored a supremely unlikely radio hit with "When the Heart Rules The Mind," Genesis themselves reached a commercial peak with Invisible Touch and Peter Gabriel finally broke through to the mainstream with So. The track list nearly reads like a greatest hits collection ("In Your Eyes," "Sledgehammer," "Red Rain," "Big Time"), and the fifth single was "Don't Give Up," a beautiful and inspiring duet with Kate Bush. In recent years it's been covered by Alicia Keys with Bono and Willie Nelson with Sinead O'Connor.