The famous Moulin Rouge is in a part of town that is still very seedy, but packed with interesting stories of artists and personalities who frequented the area.