I 2004 forlot Robyn plateselskapet Jive Records for å starte sitt eget selskap Konichiwa Records, delvis fordi de hadde forskjellige meninger om sangen «Who's That Girl» som Robyn laget sammen med The Knife. 23 år gammal kjøpte Robyn seg løs fra platekontrakten og plateselskapet.