When she realised it was missing she ran after him,' said a source.
The 28-year-old blonde, however, caught up with the waiter before the napkin could be thrown away.
'Christina explained to the waiter what had happened and she found the napkin on top of a plate, unharmed,' the source further informed.
Aguilera's fourth studio album 'Light and Darkness' is set to be released later this year.
The Grammy award-winning singer has revealed the new material was inspired by giving birth to her son Max Liron in January 2008.