After getting the cat suit during the first Boss battle with Bowser, run up a wall to see a giant bridge. Keep watching the bridge until a giant eight-bit Luigi appears, swimming under it.