Talk of the name change had been flying around fan sites.
So when our showbiz show Newsround Lite caught up with the girls, we asked them straight out.
Natalie admitted it was true, and left her sister to explain.
"We originally chose the name Aloud - because we were 'allowed' to be different from when we were in All Saints," Nicole told us.
"But when that band came out - and Girls Aloud are a good band - we thought, right, it wasn't meant to be."
Making the album