The boys taped a interview for This Morning (a morning TV show) in the UK. The shows presenter shared a photo at twitter. The interview should air sometime soon.
Backstreet Boys presented at the 2009 MTV European Music Awards on November 5, 2009. Thanks to backstreets-underground-support.com.
Update: here are videos from the red carpet and a interview from MTV.se. Thanks to Meany for the capture.
BSB did a interview with TV4Play in Sweden. Where they talk about the tour among other things.