Egan se fijó en modelos como las discográficas punk rock SST y Dischord para poder sacar su proyecto adelante.

Además, tocaron como teloneros en conciertos de Green Day o Weezer, aumentando así su caché.

Curiosamente Egan y Alkaline Trio eran amigos antes de la creación de Vagrant e, incluso, se les propuso grabar Maybe I'll Catch Fire con Vagrant, pero ya habían firmado con Asian Man Records.

El disco fue todo un éxito, entrando en el Billboard 200 y la banda de Matt Skiba comenzó una gira con blink-182.

El próximo grupo en firmar por Vagrant sería Hey Mercedes, de tendencias alternativas como el emo.

En ella participaron los principales grupos de Vagrant como Get Up Kids, Alkaline Trio y Saves The Day.

Algunas fuentes señalan que se quería marchar a Fat Wreck Chords.

Tan importante que Egan comenzó a entablar conversaciones con grandes grupos discográficos para vender una parte de Vagrant.