Interstate band Majestic Horses are all set to release their debut album, announcing a new single and video with the sonically-charged track 'Call You Out.'