In a 2004 interview, Frøkedal mentioned a distinct difference in songwriting style between herself and Øvstedal. These differences eventually led to Øvstedal's departure. Bassist Ole Myhrvold later referred to it as "a musical divorce". The remaining four members decided to stay together and reformed under a new name, "Harrys gym". Whereas the name "Dharma" had been inspired by the novel The Dharma Bums by Jack Kerouac, the new band was named after an abandoned fitness center in the same building as their rehearsal space. The band deliberately omitted the possessive apostrophe from the name, to adhere to Norwegian grammatical rules. According to Frøkedal, Harrys gym is a "more pure pop band" than Dharma, with a "cleaner and more stringent sound".
