Just a day after releasing “Yummy,” his first solo single in four years, Justin Bieber has unveiled the new music video for his latest track.

In the video, the pop superstar, 25, rocks pink hair while dining — and dancing — at a restaurant with a variety of fashionable guests. During the meal, Bieber’s table also gets a visit from one of his adorable cats, who makes a brief cameo to sniff some of the various dishes.