„Story” jest kolejnym utworem promującym wydany wiosną album „Triangles” warszawskiego duetu Xxanaxx. Zespół powstał w 2012 roku, w jego skład wchodzą: Klaudia Szafrańska (wokal) oraz Michał Wasilewski a.k.a. Lance Flare (muzyka).

Klaudia (lat 20) pochodzi z Konina, Michał (lat 32) zaś ze Szczytna. Spotkali się w Warszawie. Klaudia, po występie w polskiej edycji programu „X Factor”, poszukiwała producenta, Lance Flare rozglądał się w tym samym czasie za wokalistką. Oboje potrzebowali tylko jednego spotkania by podjąć decyzję o wspólnej współpracy.