"I'm Throwing My Arms Around Paris" will be released as a CD single and a 7" vinyl single.

According to HMV.co.uk:

"I'm Throwing My Arms Around Paris"
Release date - February 09, 2009

CD

1. "I'm Throwing My Arms Around Paris"
2. "Because of My Poor Education"

7"

A) "I'm Throwing My Arms Around Paris"
B) "Shame Is The Name"

Also:

The contents of the 'Years of Refusal' bonus DVD are:

1. "That's How People Grow Up" (promo)
2. "All You Need Is Me" (promo)
3. "I'm Throwing My Arms Around Paris (promo)

According to Polydor:

The promo for "I'm Throwing My Arms Around Paris" has been completed. The video will be unveiled on YouTube on February 6, 2009.