The gap between her teeth was the giveaway and Madonna really was a guest on Wednesday evening, waitress Eileen from Japanese restaurant Ono in Rotterdam told local broadcaster RTV Rijnmond.

The singer came to the restaurant with Rotterdam dancer Timor Steffens, who is said to be her new boyfriend, the waitress told the local radio station.

Eileen told the broadcaster the restaurant owner Ono had already warned staff they would have an important guest that evening. ‘She came in with her hood up and a thick jacket, so I did not recognise her,’ Eileen said. ‘But then I saw Timor and I thought, oh, that must be Madonna.’

Eileen says when she saw the gap in the mystery guest’s teeth ‘then I knew for certain it was Madonna’. Other guests did not realise who she was because she was sitting in a corner with her back to them, the waitress said.

Corner table

The couple ordered a wide range of dishes but came nowhere near to eating everything. They also left a tip, but Eileen declined to say how much. Nor could say if the couple were having a relationship. ‘I can only say they had a really good time,’ she said.

Steffens, 26, was pictured on a skiing holiday with Madonna and her family over the New Year break. His Facebook page implies he is currently visiting his mother.

According to the AD, the couple spent the night in the nearby Hotel New York and Madonna left by private jet on Thursday morning.

Gossip tv show RTL Boulevaard has the photos