The Head and the Heart have released a new single and video from Every Shade of Blue, which is due out April 29th.