Mayday Parade have released a music video for their song "Stay," from their 2011 self-titled album.