“Don’t Believe Anymore” was the first single ICEHOUSE’s third album Sidewalk. “Don’t Believe Anymore” was released in Australia as a 7” with “Java” its B-side track and in the UK as a 7” with “Dance On” its B-Side. A 12” with “The Mountain” and “Dance On” as the B-side tracks was released as well. “Don’t Believe Anymore”, with the help of another excellent video clip, reached the Australian Top 30.