One of their biggest shows was CD:UK alongside Cat Deeley (pictured)