W 2004 roku Schuster został wokalistą zespołu Blinded Colony. Jego śpiewny, czysty wokal przyciągnął uwagę amerykańskiej wytwórni Pivotal Rockordings. Jednocześnie pogłębiał wiedzę o pracy w studiu kontynuując nagrywanie swoich własnych projektów.
Jak wspominał w wywiadzie dla SVT z listopada 2019:
Współpraca z Maxem Martinem Za pośrednictwem jednego ze swoich kolegów, Juliusa poznał Maxa Martina. Podczas jednego ze spotkań Martin zaprosił ich obu do swojego studia Maratone w Sztokholmie. Kiedy w listopadzie 2006 roku Schuster przybył do Sztokholmu, okazało się, że Max Martin ma wobec niego inne plany niż tylko nagrywanie demo – Schuster został jego uczniem. Nauczył się pisać piosenki pop i wszystkich technicznych zagadnień z tym związanych a także postępowania z wykonawcami. W lutym 2007 roku wyruszył w europejską trasę koncertową z zespołem, który opuścił kilka miesięcy później by rozpocząć współpracę z Maxem Martinem. Podczas pobytu w Austrii przyszedł mu do głowy pomysł melodyczny, który po powrocie do Sztokholmu nagrał jako demo z melodią, zwrotką i refrenem. Kiedy później Pink przyjechała do studia Maratone, aby napisać piosenki na swój piąty album, Funhouse, Max Martin zaproponował jej do wysłuchania demo Schustera.