First single and video from new album