Getty Images for Coachella
"You're a girl on this island, I'm a boy from America/ My flight leaves tonight but I don't think I'm going backwards," he croons on the Hawaii-inspired beat. "You're my golden girl, you're the one I've chosen girl."
True to form, Tyler gives a wacky verse about his lady love. "You turn my dark into light/ You're like a bucket of bleach," he spits.
Channel Orange, which debuted digitally via iTunes Monday (July 9), will see a physical release date of July 17.
Listen to Frank Ocean's "Golden Girl" Feat. Tyler the Creator