The accompanying music video, directed by Courtney Phillips, was released on 20 June 2013. On 3 June 2013, a statement released via Stooshe's Twitter account said that they would begin filming following week. The shoot took place on 7 June. The video was filmed on location at the Netil House Studios in East London. "My Man Music" marks Stooshe's first music video shot outdoors. 4Music released a series of behind the scenes photographs from the video shoot. The visual depicts the trio hosting a roof party in sunny weather. Visible in the background is the London skyline.
