Katy Perry did her best impression of Will Smith Monday night and morphed into a RAP SUPERSTAR by karaok-ing her way through the classic 90’s jam “Welcome to Miami” — and TMZ got it on tape.