An accompanying music video was released on 12 July 2013 and features Oh Land riding a bike through various streets with a small dog in her bicycle basket.

I just held her hand and in the middle of the street she turns around and is like, ‘Do you mind if we don’t hold hands.’[4] "My Boxer" is an electropop song[5] with an "aggressive and rhythmic" sound[6] that has a duration of two minutes and 50 seconds.

[2] It was one of the few tracks not produced by musician Dave Sitek and was instead handled by Carey who used "bobs and weaves with jabbing percussion, glitchy electronics, and a dangerously hummable melody" in its production.

[7] AllMusic's James Christopher Monger described "My Boxer" as a "forced dancefloor rave" and compared it to the works of American singer Santigold.

[8] Similarly, Michael Jose Gonzalez from Gaffa felt the singer took influence from Robyn,[9] while The Argus's Rosie Clarke found its lyrics resembled Gwen Stefani's catalogue.

[3] The Guardian's Paul MacInnes applauded the song, finding it as proof that Oh Land's artistry varies on Wish Bone and declaring it "excellent".

[13] Monger from AllMusic was more mixed towards both "My Boxer" and single "Cherry on Top", writing that "neither song is a deal breaker, especially when they're tempered by better versions of themselves", citing album tracks "Pyromaniac" and "Love You Better" as examples.