Rod Stewart was already on his third studio album when a B-side track gained attention and cemented him as a household name.