At Nato's recent summit in Lisbon the alliance agreed on a "fresh start" with Russia.
But recent US diplomatic cables released by Wikileaks allege that Russia is a "virtual mafia state". Other revelations allege that US officials were ordered to spy on the UN.
How does Nato's Secretary General Anders Fogh Rasmussen view the revelations when he leads an alliance built on mutual trust and friendship?
Find out who is coming up on the programme by following us on
You can watch the full interview on Thursday 2nd December 2010 on BBC World News at 0430, 0930, 1530 & 2130 GMT and also on the BBC News Channel on Thursday 2nd December at 0430 and 2330.