„Trouble” to jedna z nowych piosenek, które pojawiły się na „Reclassified”, reedycji ubiegłorocznego albumu Iggy Azalei „The New Classic”. Australijska raperka zaprosiła do nagrania tego utworu Jennifer Hudson. Panie pojawiły się wspólnie, by wykonać „Trouble” w „The Tonight Show Starring Jimmy Fallon”. Za oprawę muzyczną odpowiadają stali bywalcy programu, czyli The Roots.