When Phil Collins took the vocal reins from the departed Peter Gabriel, fans soon gave the new era their seal of approval.