With just a week until the release of her new album– which sadly leaked online — Nicki Minaj is headed out on the promotional trail to spread the word. What better place than American Idol’s live results show? Nicki took the stage and unleashed her signature dramatics and colorful personality while she performed her latest single “Starships.”