Robyn co-wrote all of "My Truth" fourteen tracks. Although the singer returned to Sweden from North America in the summer of 1998, she returned to the US several times to work on the album. Several songwriters gave Robyn completed songs to record, but she considered it important to contribute to the writing process and said that most of the songs on "My Truth" originated with her. The album was written in four months. Robyn collaborated with a variety of producers, saying that she played around with the album's concept and was willing to experiment with different musical styles. Tired of the R&B of "Robyn Is Here", the singer decided to explore house and rock music. About the album's title, she told "Nerikes Allehanda" that its songs expressed what was important to her and reflected her "truth" at the time.