En Europa y en Australia, un maxi sencillo en CD se puso a la venta el 23 de octubre e incluyó las dos canciones antes mencionadas más «I'd Be Surprisingly Good For You», en colaboración con Jonathan Pryce.