Eigentlich wollte Nelly seinen Flug mit TWA Airlines nur etwas komfortabler gestalten, doch seine simple Frage nach einem Kissen, brachte ihn Internet-Berichten zur Folge, beinahe hinter Gitter. Als der Rapper aus St.Louis während eines Fluges in der ersten Klasse, eine Flugbegleiterin nach einem Kopfkissen fragte, stieß er auf Ablehnung. Darauf hin stand Nelly auf, um sich selbst eines zu holen. Dem Pilot des Fliegers war das ein Dorn im Auge und er meinte nur: ‚Hinsetzen, oder wir verständigen die Polizei!’ Nelly verharrte bis zur Ankunft angesäuert auf seinem Platz und als das Flugzeug in Denver/Colorado landete, erwarteten ihn tatsächlich zwei Police Officers. Nelly bestand darauf den Namen des Piloten in Erfahrung zu bringen, doch auch die Polizisten rieten ihm das Gate zu verlassen oder sie würden ihn in Gewahrsam nehmen. Nelly: ‚Ich weiss, dass man mich auf Grund meiner Hautfarbe so erniedrigend behandelt hat!“ TWA Airlines stritten später alles ab und behaupteten, man hätte Zeugen, die den Vorfall genau mitverfolgt haben. Ob die Sache vor Gericht endet ist noch unklar.