The music producer - whose real name is Shahid Khan - and the reality TV star were due to a drop a tune last Christmas but that didn't work out, and now their summer assault on the charts has been derailed due to the pair's busy schedules.
An insider said: ''Gemma and Shahid have been forced to cancel any plans to put out a song this summer.
''They were supposed to be working on a song that was going to be released last Christmas but their hectic schedules didn't match up.
''And now it's like deja vu as it's happened all over again.''
As well as their hectic schedules, the coronavirus pandemic has also played a part in delaying the pair's potential hit.
The insider added to The Sun newspaper's Bizarre column: ''She has been so busy filming her TV shows, and Shahid's schedule is always packed.
''On top of that, coronavirus happened so any thoughts of getting together had to go in the bin.''
In August last year, it was reported Gemma had signed a record deal with Universal Music Group, after Naughty Boy tipped her to make it big in the music industry.
He said: ''She was born to sing, it's just that she's actually taken a different route with it.
''But I think Gemma is going to have one of the biggest songs of the year, I can say that with my hand on my heart.
''It's definitely a romantic song and Gemma's got such a big heart, it makes a lot of sense of her whole life right now.''
Naughty Boy had ''instant synergy'' with Gemma when he was introduced to her at the BRIT Awards last year.
Need a cry? Adele’s always got you covered.
Exposing some of the sickest songs of the iconic rock band's career.
Where does Billie place among the Bond theme greats?
On the 8th October 1980 Talking Heads released not only one of their most significant albums but also one of the most significant albums of the last...
She’s set to become the youngest to ever headline Glastonbury.
As the summer ended and Fall arrived, some great new releases dropped in September, including the first new music from ABBA in 40 years!
On the 1st October 1991 Prince, together with a new backing band - The New Power Generation, released his 13th full length studio album - 'Diamonds...