Well, that didn’t take long… Shortly after we posted the preview, Robin Thicke premiered his video for “Magic” on BET’s “106 & Park.” Watch the clip co-directed by Thicke and Robert Hales above. “Magic” is the first single off Something Else (Sept. 9).

Parts of the outer space-themed video remind us of Janet’s “Feedback” and Chris Brown’s “Forever.”