В 2006 Mayday Parade подписал контракт с Fearless Records, с 2009 года группа также подписана на Atlantic Records.
Он был подписан с Fearless Records с 2006 по 2009 год, когда они подписали контракт с Atlantic Records.