Then it seems there are two different versions of Mr. Do! out there! What an interesting discovery. The version I remembered turned the screen green when the pause key was pressed, and played an entirely different, unique song. I think it must have been the CBS ColecoVision version.
This is worthy of further investigation...