The 'Call My Name' hitmaker is said to have told friends she wants a dinner date with the royal following their encounter at the afterparty for the Diamond Jubilee concert - where Cheryl performed for Harry's grandmother - Queen Elizabeth - in Buckingham Palace.
A source said: ''They were definitely flirting and Cheryl said afterwards she'd love a dinner date with Harry.''
Cheryl - who has admitted in the past to having a crush on the royal - reportedly made the first move, approaching Harry for a chat.
The source added to heat magazine: ''Cheryl wasted no time sidling up to Harry in the swanky Long Gallery. She spotted Harry and made a beeline for him. He was standing with a couple of friends and his brother Prince William and his wife Kate weren't far away. Cheryl had arrived with her manager will.i.am , who looked like he was encouraging her to go over so she did.''
The witness revealed that Cheryl looked ''flushed'' when she was chatting to the hunky royal - who is an army helicopter pilot - and he greeted her with the joke ''I hear you like a man in uniform'', a cheeky reference to her flirtation with soldier Andy Baker who she met in Afghanistan.