Poco después, forma, junto a Maher, una banda llamada Flag of Convenience (que también tendría como miembros a Simon Davies y Chris Goodwin, luego en The High) que duró hasta 1989.