When he was on the phone to Cole, 36-year-old Paltrow took the handset from him and sang a few lines from their 2002 hit Sound Of The Underground. "The girls were buzzing to get a personal call from Chris," the Sun quoted a source as saying.
"They never thought he would be such a big fan. After hanging up from Chris, Nicola called Cheryl to tell her the good news, but Cheryl had come off the phone from him minutes before and was still in shock. Chris roped in his missus to give Cheryl an X-Factor-style sing-song. Gwyn belted out the girls' hit single down the phone with Chris joining in," the source added.
Paltrow, who is a big fan of X Factor winner Alexandra Burke, asked Cole to bring her along to the gig to sit next to her.