Ayla Brown to Perform on "The Early Show"

Ayla Brown and Scott Brown in a campaign advertisement.
Senator-elect Scott Brown's daughter, Ayla Brown, will perform exclusively on "The Early Show" Tuesday.

The former "American Idol" contestant will sing "Pick It Up" live on the broadcast.

Scott Brown Daughters "Really Famous" Now
Ayla Brown Laughs Off Father's Remark

Ayla shot to fame this week when her father, the newly-elected senator of Massachusetts, said during his victory speech that his two daughters are "available."

At just 21, Ayla gained national attention in 2005 as a semi-finalist on "Idol." She recently moved up the release date of her third album to Tuesday to capitalize on the publicity generated of her father's remarks.