It started as Extra! Extra! on 1999 as a lifestyle tele-magazine show hosted by Paolo Bediones and Karen Davila. Davila the transferred to ABS-CBN and she was replaced by Miriam Quiambao. In 2003, the show was refurbished into a reality show "Extra Chellenge". In 2004, Quaimbao left the show and she was replaced by Phoemela Barranda and Ethel Booba. Phoemela was axed on the show, thus leaving Paolo Bediones and Ethel Booba on the show.