Deep Purple have released a video for the song "All I Got Is You" off their new album, Infinite, which will be out on April 7th.