En 2006 Mayday Parade signé à Fearless Records, le groupe est également signé à Atlantic Records à partir de 2009.
Il a été signé avec Fearless Records de 2006 à 2009, date à laquelle ils ont signé à Atlantic Records.