Lil Wayne debuted a new track, “Start A Fire,” featuring rumored girlfriend Christina Milian at the American Music Awards on Sunday. ABC censored some of rapper’s verses, but, for the most part, the duo kept the performance pretty tame for broadcast.

The song, which appears on Lil Wayne’s forthcoming album, “Tha Carter V,” was only added to the AMA lineup this week, when the LA Times reported that he and Nicki Minaj would both premiere new singles at the ceremony.

“This is going to be a big night,” Milian told E! News last week. “Wayne is premiering his single and there’s a lot that falls on this because his album is about to come out, the world is going to hear his single for the first time and I have the honor of being on the record and actually brought the record to him which is really cool.”