They burst onto the scene in 2005 with their debut album The Secret Life Of....
After radio-friendly hits like 4Ever and When It All Falls Apart, they came up with the follow-up album Hook Me Up in 2007.
Australian pop duo The Veronicas then toured extensively, before they mysteriously disappeared in 2009.
Fans then heard nothing from them till recently.
Lisa and Jessica Origliasso are now back with a new album, The Veronicas (right).
Following long-running issues with their previous record label Warner Bros, the identical twins are determined to make this comeback matter.
Jessica, 30, told The New Paper in a telephone interview from Sydney: "We got rid of them; we felt they were holding us back. People were getting fired and rehired, and we became stagnant."
During that time, the sisters - who shuttle between Los Angeles, Brisbane and Sydney - wrote some 150 songs.
The fate of every one of them - and the promise of an album - was up in the air during those years.
The Veronicas are now signed with Sony Music Entertainment, and released their 14-track album last month.
The lead single from the record, You Ruin Me, debuted at the top of the chart in Australia and at No. 8 in the UK.
"It's the most incredible feeling to be embraced like this again. Our new song is doing better than our music ever did. We are so thankful," said Jessica, who is older than Lisa by a minute.
How did she celebrate the achievement?
She sent a triumphant tweet to her former label, saying "haha".
"That was me, not Lisa. I'm the cynical b****. No, of course they didn't reply!" she said, laughing.
The last few years might have been trying times for the sisters, but they insist there are no regrets.
"We are older and wiser now, also more comfortable with ourselves. Everything happens for a reason, and they were lessons we are meant to learn," Jessica said.
Besides, they enjoyed the creative freedom that they had.
"We very much loved the creative process, and there was no one to stop us. We could do what we wanted and explore our creativity," said Jessica.
It certainly helped that in those years, Jessica and Lisa travelled a lot.
They flew to Sweden, Sydney and New York City to seek inspiration and write their songs.
They also took up meditation and yoga, and learnt how to cook as a means of de-stressing.
Luckily for them, they constantly had each other to lean on through the trying times.
"There's someone to always share your experience with. We might depend on each other a bit too much and use that as a crutch, but it's not entirely a bad thing," Jessica said.
Now, The Veronicas are excited and ready to take on the world.
Next year, they kick off their Australian tour and hope to visit the US and the UK as well.
If all goes well, we might even see them in Singapore in the first half of next year for the first time.
"We remember it to be so beautiful and we can't wait to be back," said Jessica.
This article was first published on December 10, 2014.
Get The New Paper for more stories.