Cheryl Cole starstruck by Beyonce after being praised for her video

Cheryl Cole had 'ultimate fan girl moment' when Beyonce praised a video posted by her on Instagram.

In the holiday video, the former Girls Aloud singer can be seen dancing to her hit 'Flawless, Contactmusic reported.

Cole's PA took to Twitter to write about her response, joking she "'had to lie down" because of the excitement.