Describe this show for me?

The programme works like this:
Two celebrities/artists are paired up and then basically send on a tour through a city for one night (hence the title, which translated as "Through the night with..."). Usually the two haven't met before (I do think they have a say in who they're paired up with though), so some get along great and some stay very distant the whole night.
They have a driver for the night and they go to different locations, usually a restaurant/bar, a museum/exhibition or similar. Sometimes they also do sports or go to a karaoke bar. Of course, the camera follows them the whole time. ;)
Usually, (at least) one of them either lives in the city or has a strong connection to it (they've been to lots of different cities already: Berlin, Paris, Hamburg, Toronto, London, Los Angeles, New York, Istanbul, just to name a few).
Quite often they also meet up with friends/acquaintances of one of the two. E.g. Marilyn Manson appeared on the episode that had Heike Makatsch meet Peaches in Berlin.
To get an impression of what it's like, here's an excerpt from the episode featuring Adam Green and Carl Barat (then of The Libertines, now of Dirty Pretty Things):
http://youtube.com/watch?v=jpoV9-lyUdE
and one from the episode featuring Franka Potente and John Carpenter:
http://youtube.com/watch?v=9Y5me8md5Io

The show is made for German/French channel Arte and shown with subtitles (if necessary).

There used to be DVDs, but I'm not sure if they're still available.