The first big hit single by Hall & Oates arrived four albums into their career. And even then, the song almost missed out on its chance.

However, if you’re in the mood for an underdog story—a David to Taylor’s Goliath—I recommend perusing Billboard’s Hard Rock ...