The video shoot went UH-Mazing #sexy