The band was signed under Transcontinental Records and released albums under that label in the U.S. and Sony BMG abroad.
[1][4] Unlike most boy bands who are vocal groups, the members of Natural all played instruments.
In mid-2000, Pearlman hired Steve Kipner to write Natural's first single, "Put Your Arms Around Me".
In 2001, they provided singing voices for the boy band, Party Posse, in The Simpsons episode titled, "New Kids on the Blecch".
Such promotions included several interviews and features in POPstar Magazine, performing in the Macy's Thanksgiving Day Parade 2001, performing medley tribute to the Bee Gees as part of ABC's 'Disco Ball' in 2003, and at one point a mall tour with Saks Fifth Avenue.
They were planning to co-write a space-themed song with astronaut William C. McCool before his death in the Space Shuttle Columbia disaster.