Check out (above) Nadine, Sarah, Cheryl, Nicolas and Kimberly performing their new single, Untouchable, for the first time – on the U.K.’s Dancing On Ice. We heart G.A.!