The only place the 22-year-old thought he was heading on transfer deadline day was off with David Platt's England under-21 group for their European Championship qualifying games with Macedonia and Portugal.
As it transpired, the left-sided player made a dash for Spurs Lodge to complete the formalities of the move, meet the coaching staff and players and take time out for a quick word with the official site, before rushing off on national service.
"I was just getting ready to go with the under-21s at three o'clock and the manager (Alan Curbishley) phoned me to say I needed to get over to Chigwell to sign a loan contract," reported Paul, who won a full England cap against Australia in February.
"I was over the moon and couldn't wait."
So it is fair to say that he did not need too long to deliberate on the move...
"It didn't. He asked me if I wanted to wait and have a think about it, but I said I wanted to go. It is a great club and a great set-up here.
"I can't wait to get involved."
Paul Konchesky admits that his loan switch to Spurs took him by surprise.