Former All Saints stars Natalie and Nicole are back on the music scene under the new and appropriate name Appleton. "It's very strong. It isn't bubble gum. It's quite mature and we're very proud of it."