Nicki Minaj was out at Kastuya in Hollywood Tuesday night, where she was spotted holding hands with a mystery man. Of course ... the hand-holding might not have represented a love connection. When asked what it would take for a gay rapper to be successful, Minaj replied: "I am a gay rapper. You got one." Yowza!

Minaj also spoke about her tour with Britney Spears; she's in LA for the performances. See what she said in the video, and check out pictures of Ms. Nicki after the jump!