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 has the footage. It all went down at a karaoke joint on Catalina Island…