Watch full movie online. Elvis Costello: Mystery Dance, the first-ever documentary portrait of one of the greatest musicians and songwriters of our time. Assured of Costello’s full collaboration, exclusive access to his extensive archive and with the full participation of his record company, the film is a definitive portrait of a major music icon.