All Time Low have released the video for their song, "For Baltimore." The track is the first single from their new album and it marks a return to Hopeless Records.