X Factor judge Cheryl has said she would love to work with Paulo Nutini and record something "stripped back and acoustic."
Speaking to The Sun, Cole said, "He needs to get in touch. He's really cool and I'd love to do something stripped back and acoustic."
The former Girls Aloud star is set to release her fourth solo album in November.
