"Nothing's Impossible" was one of Dave Gahan's contributions to Depeche Mode's 2005album, Playing the Angel.
There is a terrific acoustic version on YouTube, coupled with various grainy black and white video shots. I don't know the origin of the video, but the audio (available here and there) is very calming.
Incidentally, Depeche is no longer on Warner Brothers in the US.