Pet Shop Boys are out with the music video to their new single ‘All Over The World’, off the British electronic dance duo’s ‘Pet Shop Boys Christmas’ EP, out Monday (December 14) via Parlophone. Watch it via YouTube below.