Goldfrapp's second album Black Cherry was released in April 2003. The band recorded the album in a darkened studio in Bath, England. The album focused more heavily on dance music and glam rock-inspired synths than its predecessor. Alison Goldfrapp commented that the album differed from Felt Mountain because the band "felt that we really didn't want to repeat what we had done...we kind of wanted to do something that felt equally as fresh to us as the first one felt fresh to us, and we wanted to put more kind of "oomph" in it." The album received positive reviews from critics. The Guardian found it to be an "unexpected delight" and About.com called it a "rare electronica album of warmth and depth...the ultimate chillout pleasure". Black Cherry peaked at number 19 on the UK Albums Chart and number four on the Billboard Top Electronic Albums chart in the United States. It sold well, reaching platinum status in the UK and selling 52,000 copies in the US as of August 2006.  The first single released from the album was "Train", which reached number 23 on the UK Singles Chart. The song's lyrics discuss obsession and overindulgence and were inspired by Goldfrapp's visit to Los Angeles while touring in support of Felt Mountain. "Strict Machine" was released as the album's second single. The song proved successful on several formats, and reached number one on the US Hot Dance Club Play chart. In 2004, "Strict Machine" won an Ivor Novello Award for "Best Dance Single". The third single released from Black Cherry was "Twist", a song inspired by a fantasy that Goldfrapp had about a boy who worked in a fairground. The title track was released as the album's fourth single and reached number 28 in the UK.  In 2003, Alison Goldfrapp modified her image, from a sophisticated Marlene Dietrich inspired look to that of a new wave diva. The reinvented image included false eyelashes, customised T-shirts, military uniforms and fishnet stockings. Starting in March 2003, the band toured the album, with a concert series entitled Black Cherry Tour. In 2004, the band further toured Australia, Japan, Europe and North America and embarked on the Wonderful Electric Tour. Sections of the stage show featured Goldfrapp in a white dress wearing a horse tail and dancers with deer heads, and were inspired by Goldfrapp's interest in animals and mythology.

Answer this question "Did they tour with other bands or artists?" by extracting the answer from the text above.
In 2004, the band further toured Australia, Japan, Europe and North America and embarked on the Wonderful Electric Tour.