The duo have featured together just twice since George Burley became national team boss, with their first outing ending in a drab goalless draw against Northern Ireland at Hampden last month.

Saturday's World Cup qualifier in scorching Macedonia also drew a blank and proved to be far more damaging, with the home side claiming an early goal through Ilco Naumoski to clinch the three points.

Next up is Wednesday night's visit to Iceland and McFadden insisted: "The goals will come.

"I enjoyed playing alongside Kenny, even though the conditions were difficult and we couldn't link as much.

"Hopefully, it will click soon and we will start scoring goals."

McFadden admits Scotland are under pressure already and that nothing less than a victory in Reykjavik will do.

"It will probably be too cold for us in Iceland!" joked the Birmingham striker.

"It will give us the chance to play our own game and not have to worry about the conditions.

"If that had been the case in Macedonia then we would have won the game. But we didn't and we just have to march on to Iceland and try to keep positive.

"We just need to win the next seven games.

"It was very disappointing in Macedonia. I think we deserved to take something from the game but that's just the way it goes and now we have to pick ourselves up for Iceland.

"We created chances in the second half and, despite the heat, we kept going and never gave up. We were right in it until the end."

As far as McFadden is concerned, two factors prevented the Scots from returning from Skopje with at least a point - the referee and the stifling conditions.

"It was difficult - you are more used to that type of heat on a sunbed," he said.

"But it was the same for them and we managed to keep going, tried to pass the ball and create chances.

"It was hot and you couldn't keep running about, you had to get a breather and then get back in.

"As soon as you started running, it was hard to breath and hard to swallow, it was burning your throat.

"The conditions were difficult and it was maybe deliberate to play the game at that time of day.

"It shouldn't have happened but it did and there are no excuses.

"Maybe on a cooler day, it would have been an easier game for us and definitely a different result."

McFadden felt he was denied a "stonewall" penalty when tripped by goalkeeper Petar Milosevski in the second half on a day where both nations were unhappy with the decisions made by inexperienced referee Pavel Kralovec.

"It was a penalty," McFadden insisted. "It was a stonewaller and you expect at this level for those decisions to be given.

"But it wasn't and the show must go on. Maybe Kenny could have had a penalty as well just before me and I think we could maybe have got a few more decisions."

Kralovec was banned for six games by the Czech Football Association last December for a poor performance in a league match and has limited experience at this level.

McFadden added: "It's not really for me to say whether the ref should have been in charge or not.

"It was a stonewall penalty and it was the wrong decision but unfortunately they are allowed to make mistakes and it has cost us."

Burley branded Scotland "outstanding" in his post-match press conference and McFadden revealed there were no complaints from the manager in the dressing room either after the defeat.

"He just told us to take the positives from the game," the Birmingham striker said.

"We kept going and we tried to play and created some chances. If we had taken them, it would have been a different game.

"I think they got lucky with their goal. If they hadn't scored then, I couldn't see them scoring for the rest of the game.

"He didn't say anything about being disappointed with the first half performance. He just told us to keep going - which we did."