Against All Odds by Phil Collins (download here)
Sure it’s cheesy and sappy but it’s also damn good. People like to discount the 80’s but you have to admin that sometimes it totally delivers. This song was recorded in two days for a movie soundtrack and immediately shot to #1 on the charts.