Parker, who co-wrote and produced the song, admitted that the label didn't believe it would be successful and felt it would struggle to gain radio play.
Speaking to Digital Spy about its Ivor Novello nomination for 'Best Contemporary Song', he said: "They liked the track but they didn't think radio stations would play it.
"Thankfully it worked out in the end, and hopefully they will be more songs like it being played in the future. The charts are a bit of a racket at the moment."
Discussing accusations that Del Rey's image is contrived, he said: "She's a brilliant songwriter - I hardly wrote any of the song. She just needs a musician to work with, which is the case for most artists.
"She's quite quirky and has a very strange laugh! She's a very sweet girl who lives in her own world. She's not contrived, it's just the way she is."
Del Rey's 'Video Games' peaked at number nine on the UK charts last year and went on to sell over a million copies worldwide.