Bice signed with RCA less than 24 hours after the "Idol" finale and his first single, "Inside Your Heaven," was a bestseller. His album is due out Nov. 29.
Bice and his family are believed to be staying in Nashville since they are loaning their Alabama house to a family left homeless by Hurricane Katrina, People said.
