With two bodyguards and an assistant in tow, Elton hit the store - and hard, with the music star filling the arms of his attending entourage with new releases.
Heading for the Christmas stockings of his friends were a few festive finds. He asked for and snapped up Olivia Newton-John's new seasonal CD.
A Confidential source said a staff member then told him about Kylie Minogue's new album, which had just arrived, and "his eyes lit up as he said: 'I'll take five copies'."
One shelf elf said: "Elton was pleasant and gracious to all, including some fans who recognised him."