Everyone’s been talking about Lady Gaga’s new single “Born This Way,” but the most surprising reaction may be from Nas, who bestowed praise on the dance floor anthem.

“Oh shit. Craziest track I’ve heard in a while,” tweeted the Queensbridge rapper after hearing the highly-anticipated record.

“Born This Way” rocketed to the top of iTunes charts worldwide within hours of its release, while Gaga’s album of the same name will follow on May 23. Catch her performing it live at tomorrow’s Grammys.