I kissed a Cole and I liked it! Now Cheryl and Katy Perry get pouty on Graham Norton's sofa

By Mark Duell and Donna Mcconnell

Cheryl Cole recently revealed she has a 'girl crush' on singer Rihanna. And judging by her behaviour at last night's Graham Norton Show - she appears to have moved on to another provocative pop star, singer Katy Perry.

Cheryl, 28, got very tactile with the purple haired singer who is in town promoting her new 3D movie Katy Perry: A Part Of Me.

The pair who were sat next to each for the recording held onto each other, and pouted playfully for the cameras in a mock kiss.

Moving in for the pout; Cheryl Cole and Katy Perry pucker up as they enjoy a love-in on The Graham Norton Show sofa

This comes days after Cheryl said she had a crush on Rihanna, who then reciprocated the love. And Katy jokingly said in a radio interview she was planning to have 'sex' with the Rude Girl singer.

Asked about plans to work with Rihanna, Katy said she didn't know whether they'd ever collaborate musically, 'but we're going to have sex'.

During Norton's interview Cheryl confirmed she is still known as ‘Cheryl Cole’ and hasn’t dropped her married surname, “Cheryl’ really just looked better on the new album artwork. I couldn’t fit the ‘Cole’ on."'

Demonstrating their sisterly bonding, Katy interjected: 'You don’t need that "Cole" honey'

Tender touch: Cheryl was very tactile with the singer and tweeted that she 'loved' her

Quite what new beau Florence And The Machine guitarist Robert Ackroyd would make of their tactility remains to be seen.

The love-in continued after she Cheryl and Katy finished filming - this time on Twitter. Cheryl tweeted, "I love @katyperry #thatisall"

Meanwhile Katy, who headed straight out after with Robert to a restaurant in east London, reciprocated with: "Twitter contest. Pick a Geordie to follow on twitter: @realrossnoble or @CherylCole go with your heart. Not just cause Cheryl's prettier". as a 'hot ginger' - for the Prince to call her.

Katy's appearance on the show comes a week ahead of estranged husband Russell Brand, who will be seen with Norton next week.

... and Katy returned the favour with an affectionate grab

Flirty Cheryl also made it clear that she ‘would consider Prince Harry if he asked her out.'

BBC One chat show host Graham Norton said it would be ‘the best wedding ever’ and Cheryl even signalled with her hand along with fellow guest Katy Perry - who said Harry was a 'hot ginger' - for the Prince to call her.

It comes after Prince Harry admitted he 'fancied' Cheryl - and she admitted having a dream in which she married him and became a princess.

She added during the interview that she tried her best to ensure will.i.am was not seen tweeting on stage next to the Queen at Monday’s concert at Buckingham Palace.

‘I actually had to warn him,’ she said. ‘He had the phone out at the stage. I had to warn him: “Put that phone away right now before I kill you”.’

Cheryl Cole perform during filming of the Graham Norton show at the London Studios, London

But Cheryl added that she is a big fan of Twitter, saying: ‘I love just being able to talk to people directly. I don’t know what I was doing before.’

She also revealed she has tried to teach Geordie phrases to will.i.am - and Stevie Wonder asked her at the concert: ‘I love your accent - where are you from?’

Cheryl said: ‘I don’t care what anyone says about my accent', which follows claims she was told to tone down her accent for a U.S. audience to understand.

She said Girls Aloud will be celebrating their 10th anniversary in November, and described their ‘decade in music’ as a ‘massive achievement’.

Double act: Cheryl performed at the Queen's Jubilee concert with Gary Barlow...

Special moment; Cheryl revealed she had to warn will.i.am about tweeting during the Jubilee concert

Cheryl, also performed her new single Call My Name and said she had made up with Simon Cowell following their fallout over X Factor USA last year, although indicated that things had been tense.

She added that they first spoke about the rift after she blew up an improvised explosive device dressed up as Mr Cowell while visiting troops in Afghanistan.

Cheryl who divorced husband Ashley Cole two years ago following allegations he had cheated on her - has written just two of the tracks on her upcoming album 'A Million Lights' but insists she frequently pens her own material, though the personal nature of the lyrics means she doesn't want other people to hear them.

She explained: 'Every record I've made, there are songs I've written that I haven't put out because... well, I don't want to. I write for my own pleasure sometimes.'

... watched and cheered on by Prince Harry and his brother Prince William and the Duchess of Cambridge

And the 28-year-old beauty insisted that she still has creative input on all her work, even if she doesn't do the writing herself.

She told the BBC: 'But you have to connect with something you're singing about. I'm not going to sing about a subject I've not got any feeling for.'

The 'Parachute' hitmaker is thrilled with her new album, though she admits it has been a long wait for fans.

Cheryl - who took an 18 month break from music after the split - said: 'It's been a long time coming. But I think it's the best work I've done.'

She added that the recording process was 'the most fun I've ever had'.

'A Million Lights' will be released on June 18.