We all start somewhere... 'Throwback' snap shows stars before big breaks
These two pop stars clearly came from humble beginnings on the Irish pop scene.
Healy (31), who is married to English rugby hero Ben Foden, was 19 when she made it to the final rounds.
However, Coyle (28) was ultimately dropped from the group at the last minute after the 16-year-old singer was found to have lied about her age.
But although neither of the girls made it through to the group Six, they both went on to have bigger and better careers.
And Healy (31) is currently embarking on a tour with her girl band, The Saturdays.
The Tipperary native tweeted a nostalgic picture of Coyle and herself with other hopefuls almost 13 years ago: "Throwback with @nadinecoyle in the Irish Popstars 2001 secret location!"
Healy recently spoke about how her confidence took a knock after she was rejected by the Irish show.
"Fate took a hand and now I can see that it just wasn't the right time for me," she said in her Hello blog.
"The group didn't end up doing so well, so I can be glad that it took me that little bit longer to find my feet in the industry.
"I think the judges are in a very important position on a show like that. There are also people on these shows who are so desperate to get into the industry and it's very easy for them to have a negative experience that could shatter their dreams for ever."