„Boxer“ е четвъртата песен в „Evolution“, издаден на 15 септември 2017 г. Албумът е записан в Стокхолм предходното лято с продуцент Андерс Баге, а Анастейша описва звученето му като съчетание на соул, поп и рок, а не като стилове, държани в отделни отделения. „Boxer“ е сред по-твърдите песни в албума, изградена върху китарен риф и повтаряща се кука от една дума. Албумът е седмият ѝ студиен и първият след „Resurrection“ от 2014 г., издаден след второто ѝ лечение от рак на гърдата.