WATCH: Nas Performs "Hate Me Now" With Soul Rebels Brass Band

This collaboration should happen all the time!

This isn't the first time iconic rapper Nas has teamed up with the eight-piece New Orleans brass band Soul Rebels, but it may just be our favorite time. Check out their recent collaboration on the 1999 Nas hit "Hate Me Now" from Australia's Byron Bay Bluesfest.

Over more than two decades, the Soul Rebels have shared the stage with hip hop icons like Rakim, Prodigy, Queen Latifah, and more. Ambrosia For Heads says the badass brass band is becoming more and more in demand from hip hop legends due to their obvious talent. Meanwhile, Nas will be teaming up with Lauryn Hill in September for 17-date joint tour across the U.S. and Canada.