Getty Images
The 28-year-old pop stars have been working together on Cheryl's third solo album ... totally innocent, right? But after Cole admitted to feeling "dippy" around Cruz -- American English translation: developing a bit of a school girl crush -- speculation of a romance between the two started circulating.
Taio has denied that he is dating Cole, while in the same breath admitting that he would love to. He told MTV News, "I really wish I was dating Cheryl Cole, but I'm not! Cheryl and I worked together in Los Angeles a few weeks ago -- we got about three new songs done."
So Cole is feeling "dippy" and Cruz is really wishing he had Cole on his arm. We smell a romance coming on!
Before being ousted as a judge on 'The X Factor' earlier this year, Cole ousted her soccer player husband of four years, Ashley Cole, filing for divorce in April 2010 after discovering he cheated on her.
Watch Taio Cruz's 'Hangover' Behind-the-Scenes Video
Taylor Swift Dominates at 2013 Billboard Music Awards
Kellie Pickler Named 'Dancing With the Stars' Champion
Beyonce Releases New Anthem, 'Grown Woman'
Carrie Underwood 'Goats' Hunter Hayes With Blown Away Tour Prank
J. Cole Performs 'Born Sinner' on 'Late Night With Jimmy Fallon,' Reveals Competitive Spirit Against Kanye West
PHOTO: Dog Guards Dead Victim's Body After Oklahoma Tornado Disaster
Tim McGraw's 'Superstar Summer Night' Special to Air May 19
Demi Looks FANTASTIC In A Bikini
Blake Shelton Will Return for Season 5 of 'The Voice'
Who Won 'DWTS'?
Toby Keith Says His Hometown of Moore, Oklahoma 'Will Perservere' After Deadly Tornado
PHOTOS: This Is The Best Response To Abercrombie CEO Mike Jeffries We've Seen Yet
Tim McGraw Stops Atlanta Show to Help Ailing Fan
Wolf Blitzer's Embarrassing Moment With Tornado Survivor
Miguel and Fan Are 'Okay' After Crazy Kick at 2013 Billboard Music Awards
Rescuers Continue Search For Tornado Survivors
Man Reportedly Beheaded In Brutal Assault In London Neighborhood
The World's Most Powerful Women
PHOTOS: Christie Brinkley Gets Back Into A Swimsuit At 59 Years Old
Mother Dies With Infant During Oklahoma Tornado
U.S. Acknowledges Four American Citizens Killed In Drone Strikes
NY Times Eviscerates Obama White House
Help For Heroes Killing
PHOTOS: Tornado Aftermath Leaves Trail Of Destruction
15 Incredible Cat Photobombs
White Father Allegedly Suspected Of Kidnapping Biracial Daughters
Singer Sues McDonald's, Claims Chicken Sandwich Incident Ruined Her Voice
Grossed Out Student Finds "Worm" In His McMuffin
CBS Reporter's Grave Allegations
Tornadoes Strike Oklahoma
Mila Kunis And Ashton Kutcher Put Their Romance On Display
Guess Who?
Tara Ellison: Why I Gave A Toast At My Ex-Husband's Wedding