Their second album, "Counting Down", was released on 25 May 1999, which consists of sessions recorded in Sydney, London, and Los Angeles, and used the production team from the first album, along with international songwriters and producers. It debuted at number one on the ARIA charts, remained in the top 50 for 26 weeks and was certified platinum by the end of the following year. McFarlane described it as "smooth R&B pop". Eliezer declared that its number-one status "sent the right signal to other territories about the vocal quartet."