It was commercially released in Europe and Australia with the live tracks "Naveed", "4 AM" and a live cover of John Lennon's "Imagine" as well as the music video for "Innocent". Innocent was also a massive hit in Canada as well peaking at number 2 in the Canadian Singles Chart. The live tracks from this single and "Somewhere out There" were included on the limited edition releases of "Gravity". While not as successful as the first single, "Innocent" achieved minor success with its music video. The song received some attention in 2008 when American Idol contestant David Cook, who revealed himself to be a huge OLP fan, sang it on the show. Raine Maida and he have since written together. The third and final single, "Made of Steel", was released only to radio on January 11, 2003. It made no appearance on any charts. The band discussed the release of more singles from the album such as the popular "Not Enough" but single releases after "Made of Steel" were supplanted by those from the 2003 "Live" album, which included a live version of "Not Enough". Our Lady Peace embarked on one of their biggest tours in support of "Gravity" a month before the album's release. For most of the tour, Mike Eisenstein of the band Letters to Cleo joined the band as a stunt musician following Jamie Edwards' departure in April due to creative and personal differences. They opened on May 15, 2002 in Dayton, Ohio where many of the songs from "Gravity" were premiered. They followed this up with appearances at various music festivals across the United States including Pointfest in St. Louis, Missouri. The tour continued through September 2002 dipping in and out of Canada with the bands Ash, Greenwheel and Audiovent opening for many shows. For most of November the band toured in Europe, their first visit to Europe since 1998. Touring resumed in January 2003 with a Canadian arena tour dubbed "Fear of the Trailer Park". Opening for Our Lady Peace were management-mates Finger Eleven as well as comedy troupe Trailer Park Boys and South African band Seether. The band's arena shows in Calgary and Edmonton would be recorded and released as their first official "Live" album later that year. They returned to Europe in March as an opening act for Avril Lavigne. During this leg of the tour two new songs, "Not Afraid" and "Talk is Cheap" were premiered. "Not Afraid" would later be recorded for and rejected from their following studio album, "Healthy in Paranoid Times".