At the start of sessions, no one could predict that the quirky former Genesis frontman would produce an album that would sell a zillion copies.