Recover have released a new song, entitled "No Big Deal", on Myspace.