The washroom door said gentlemen was written to the tune of God rest
ye merry gentlemen. It conerned shopping at the mall and a man entered
what he thought was the men's room but it was the ladies room. It is
comedic and a spoof on xmas shopping.What is the name of the album?

Hi there,

You were close on the title - it's actually "The restroom door said
'gentlemen.'" It appears on Bob Rivers' Twisted Christmas, a
collection of Weird Al-style Christmas song parodies. You can read the
full text of the song at
<http://www.speelman.net/humor/xmas/gentlemen1.html>.

For reviews and purchase information, check out the Amazon.com listing
for Twisted Christmas at
<http://www.amazon.com/exec/obidos/tg/detail/-/B000002JLV/qid=1036503744/sr=8-5/ref=sr_8_5/103-9573018-0848642?v=glance&n=507846>.

You can visit the Bob Rivers Show website at
<http://www.bobrivers.com/>.

I used the following search terms to answer your question:

bathroom door said gentlemen
bob rivers

Have a great day!

Emjay-ga