En 1987 Bros firmó un contrato discográfico con la CBS y lanzó su primer sencillo «I Owe You Nothing».

Aunque este primer disco no lo hizo tan bien como se esperaba, se continuó trabajando duro y al año siguiente lanzaron un nuevo sencillo, «When Will I Be Famous?‘, que pasó 16 semanas en las listas británicas, saltando al N.º 2 del ranking.

Ese mismo año, Luke tocó la batería en la versión actualizada de la Band Aid «Do they know it´s Christmas Time».

Matt se fue a Los Ángeles, y Luke comenzó de nuevo, pero endeudado.

Vendió todas sus pertenencias y comenzó la banda `Luke Goss and the Band of Thieves´, pero después de publicar cuatro sencillos, se decidió, finalmente, a perseguir sus ambiciones de actuación.