Dr. Mario originally started out as a puzzle game called Virus. Nintendo wanted another Tetris-like hit and eventually decided to make Mario part of the series before they published the game.