"Too busy for Lady Gaga?" chirped the presenter.
"You got to pick people whose songs or voice that you like," Harris said. "And at that stage, it was before she was very big. They sent me some songs and I didn't really like the songs, and that's ok."
He added: "They didn't send me any of the big songs, they were like 'Can you work on all these album tracks, please?' It's just one of those things."
Check out the interview here.
'Y'ALL SHOULD LIVE OFF YOUR OWN HUSTLE'
Gaga soon caught wind of Harris's comments, and took to Twitter to tackle his version of events.
"Seems to be trendy lately to talk shit about 'lady gaga' when your albums/singles drop. Y'all should live off your own hustle. #Ido," she wrote.
She followed that up with, "never even emailed you @calvinharris I guess it's hard to believe I write + produce my music. cuz I'm a woman I don't know about EDM right?"
That's Electronic Dance Music to the uninitiated.
Harris responded: "No, your label emailed me. I always make sure I say I'm a fan when asked about it, I apologise if I offended u, wasn't the intention."
To which Mother Monster replied: "@CalvinHarris thanks for the apology &explaining. My apologies too. Congratulations on your album. Wish you well. Cheers."
Added Harris: "@ladygaga thank u I mean no harm. Looking forward to hearing your work with @zedd I love him!!"
Albeit fleeting, the exchange was enough for Harris to draw the ire of Gaga's Little Monsters.
"Jeez you turn down one remix in 2008 and next thing the whole world's on your back," Harris later wrote, adding,"The illuminati's after me lol. Never mind I'll just keep making tracks."
'SHE'S A PHENOMENAL JAZZ SINGER'
While a collab between the pair might not be on the cards anytime soon, Gaga does look set to re-team with legendary crooner Tony Bennett.
Bennett, who worked with Gaga on their 2011 cover of The Lady Is A Tramp, told Rolling Stone last month that the pair are heading back to the studio to work on a full-length jazz album together.
"Of all things, she called me from New Zealand and said, 'I want to do a jazz album with you,'" Bennett revealed. "And I said, 'You got it!' So that's one of the things we're gonna do.
"We're gonna do a jazz album with Marion Evans, a big swing band, and I'm looking forward to it because a lot of people don't know it, but she's a phenomenal jazz singer."
Though Bennett said that the song list is under wraps, he dished that the album would feature a catalogue of songs written by an as-yet-unnamed composer.
"I can't mention the composer because I don't want anybody to do it before we do it, but there's a great composer that's very underrated, very famous, but not as famous as Gershwin or Porter. But he did as many hit songs as anybody, and so we're gonna do a big swinging album."
Bennett concluded that he and Gaga will head to the recording studio "as soon as I can".
Asked whether they'll be performing together at some stage, he replied: "Let's see what happens. She's a good friend and I respect that she's so creative, that every day she changes, she has so many ideas and carries them out. She just never stops with it. I call her the musical Picasso. Her energy is just phenomenal."
Gaga's next album, ARTPOP, is set for release in early 2013.
FAST GOSSIP
And finally...
* She put a ring on it, but they still ain't trotting down the aisle. Kim Kardashian explains that mystery sparkler and tackles those incessant Kanye West engagement rumours.
* Ditto for Demi Lovato. Bling on ring finger sparks engagement chatter. Denied by rep, etc.
* "Tom's not a vindictive guy" - Tom Cruise won't press charges against drunk, zapped neighbour who trespassed on his property, says lawyer.
* "I'm a little devastated, but I'm not really shocked" - Linda Hogan says she watched her ex Hulk Hogan's sex tape, purely for research purposes.
* Avril Lavigne's ex Deryck Whibley dresses as the singer for Halloween. Lavigne's fiancée retorts: "We were going to dress up as you guys this year, but all the parties had celebrity themes". Ouch.
* He's a braver man than I am: Keith Urban celebrates his birthday in a tiny pair of budgie smugglers.
* Anderson Cooper's daytime talk show canned after two seasons.
* Cry me a river: Justin Timberlake says he made grown men weep when he serenaded Jessica Biel down the aisle.
* Bankrupt Toni Braxton accused of fraud.
* Sneak-a-peek: First official teaser poster for The Wolverine hits, Hugh Jackman teases plot.
Follow Myrddin Gwynedd on Twitter.
- Rumour Has It
