Après trois albums avec le producteur Pip Williams, le groupe décide avec l'aide de John Eden de se remettre à la production pour son nouvel album. Les musiciens font donc leurs bagages pour l'Irlande et les studios Windmill Lane de Dublin. Le groupe possède un grand nombre de chansons en réserve et en profite pour enregistrer dans la foulée leur quatorzième album studio, Never Too Late qui sortira cinq mois après Just Supposin''.
Cet album entra directement à la 4e place des charts britanniques. Il sera certifié disque d'or au Royaume-Uni et en France. Trois singles seront tirés de cet album, What you're Proposing, Lies / Don't Drive My Car et la ballade "Rock 'n' Roll". Il se classeront respectivement à la 2e, 11e et 8e place des charts britanniques et seront récompensé par un disque d'argent (200 000 exemplaires vendus) au Royaume-Uni.