Coldplay have released a whimsical video for their latest single, 'Paradise,' which features the British rockers in elephant costumes.

In the ethereal Mat Whitecross-directed clip, we see a cage "elephant," who manages to escape from his prisoners. He travels far and wide via the Tube, airplane and even unicycle, which he manages to buy with the money he makes from busking on the street.

The elephant, just like many people in this world, is trying to find his version of paradise, and he does. The idyllic climax of the video incorporates a 'Where the Wild Things Are' aesthetic, and was shot in South Africa's Karoo Desert. The final scenes are mixed with live performance footage and shots of the band's adoring fans.

'Paradise' is the second single from the band's fifth studio album, 'Mylo Xyloto,' which is set to arrive on Oct. 24. The song follows the lead single 'Every Teardrop Is a Waterfall,' which debuted in June, but fans have also been able to preview other songs from the LP like 'Up in Flames' and 'Princess of China,' featuring Rihanna.

Coldplay will appear on 'The Colbert Report' on Thursday night, and are expected to debut a new song from their forthcoming LP.

Watch the Coldplay 'Paradise' Video