The music video, which is directed by Andy Hines, show Lizzo (wearing a blue feather boa and red cowboy hat) alongside her dancers twerking before Missy Elliott rises out under the hood of a car and joins the festivities. The diner is naturally named “Lizzo’s.” “Tempo” originally appeared on Lizzo’s major-label debut Cuz I Love You, which released this April..