So much for the break-up rumors… Nas brought his wife Kelis out to perform “If I Ruled The World” last night at Capitale in NYC sponsored by Smirnoff vodka.

Nas went on to say that he is Kelis’ biggest fan and her new album is coming out soon.