Lil Wayne will premiere the full video for “Prom Queen,” the first single off Rebirth, next Tuesday on “Jimmy Kimmel Live!” Dave Meyers and Weezy co-directed.