Erykah Badu ne poarta intr-o calatorie fantastica printre planurile unui oras animat in cel mai nou videoclip al ei.

Desi videoclipul nu contine imagini provocatoare precum cel pentru "Window Seat", cand Erykah s-a dezbracat pe parcursul videoclipului, imaginile nu sunt mai putin surprinzatoare si impresionante. Piesa "Gone Baby, Don't Be Long" este inclusa pe cea de-a doua parte a seriei "New Amerykah" a lui Erykah Badu, iar videoclipul este regizat de Flying Lotus cu ajutorul designerului grafic Beeple.