Backed by The Roots, Iggy Azalea and Jennifer Hudson took The Tonight Show stage last night to perform their collab, "Trouble," off of Iggy's album Reclassified. "Trouble" is the next single from Azalea and the two shot a video for the song that should be out some time in the next few weeks. With Hudson's powerful live vocals providing a balance to Iggy's raps, the two put on a nice performance for the Late Night crowd, despite a few choreography blunders. Azalea last performed on The Tonight Show in November when she brought a crew of dancers with her to perform "Beg For It." This week, she has been making the late night rounds and appeared on Jimmy Kimmel Live to partake in the show's popular "Mean Tweets" segment.

Iggy Azalea has been under fire in the hip-hop world as of late, but that hasn't stopped her from reaching massive mainstream success. Recently, Azalea was announced as the leader in nominations for the upcoming iHeartRadio Music Awards, won the People's Choice Award for favorite hip-hop artist, was nominated for Best New Artist, Best Rap Album, Record of the YEar, and Best Pop Duo/Group Performance Grammys, topped Google's 'Year In Search 2014,' and performed with J.Lo at the American Music Awards. Along with the awards and accolades, Iggy also announced that she is going on a nationwide 24-city tour in the spring.

[The Tonight Show Starring Jimmy Fallon]

Related: Iggy Azalea Leads List Of iHeartRadio Music Awards Nominees
Drake, Iggy Azalea And More Read Mean Tweets On 'Jimmy Kimmel Live'
Iggy Azalea And Nick Young Are Not Breaking Up

More From XXL