Australian ARIA Albums Chart and certifying two times platinum selling 140,000 copies around Australia. In October 1995 the third song off the album was released titled "Power of One" which was not as big but still charted in Australia at number twenty-one. The ninth annual ARIA Awards saw Bainbridge nominated for seven awards but she failed to win any. The fourth and final single "Sleeping Dogs" was released in Australia in February 1996 and featured the Bee Gees song "I Started a Joke" which was used for the bridge of the track. The song only peaked at number fifty-five in Australia. Marc Nathan signed Bainbridge to the Universal Music record label in the United States by 1996. "Mouth" was released in the United States on 20 August 1996 and became the most requested song on American radio for three weeks. The song debuted on the Billboard Hot 100 at number sixty-seven and after twelve weeks, the song peaked at number four. It spent a total of thirty weeks in the charts selling 600,000 copies and earning a gold single. The Garden was released on 24 September 1996 and debuted on the Billboard 200 at number one hundred and sixty-one. After six weeks just missing the top one hundred it peaked at the position of one hundred and one. "Mouth" was Bainbridge's only release in the United Kingdom. It was released in November 1996 but did not show great success peaking at number fifty-one and spending eight weeks in the top two hundred. At the end of 1996 Bainbridge toured thirty cities in the U.S. for forty days and she presented an award at the Billboard Awards. She also performed at Madison Square Garden supporting American singer Sheryl Crow. "Under the Water" was released in the United States on 18 February 1997 and debuted at number seven on the Billboard Bubbling Under Hot 100 chart. After two weeks it broke into the Billboard Hot 100 at number ninety-seven. It took the song four weeks to reach its peak position of number ninety-one before it fell out of the chart from then on, spending six weeks in the Hot 100. Between the Days: 1998–1999 While Bainbridge was completing her first international tour, she started writing the album Between the Days which she refers to it being a place she found herself when she was working on the album. The first single released