Actress Sandra Bullock was reportedly horrified when she lost her bag on a recent night out.

The 50-year-old reportedly started cursing and screaming when she realised her clutch bag had disappeared from her table while dining in West Hollywood, reports femalefirst.co.uk.

A source said: "She screamed, 'Where's my purse?' and screamed 'Oh f***, what did I do with my purse?'

"Sandra's dinner guests went into a tizzy and immediately started searching the booth they were sitting in and on the floor underneath it.

"The manager came running in and joined them in the search as he tried to calm the distraught star."

But soon an apologetic staff member realised he had mistakenly taken the tiny clutch from the table as he cleared it.

The witness explained: "The guy explained that when he cleared the table and removed the soiled tablecloth he hadn't seen the tiny cocktail purse so, it got rolled up and thrown into the dirty linen basket."

And Bullock was so relieved that she even tipped him.

"Sandra incredibly relieved, told the frazzled busboy not to worry about it - then she opened her bag, retrieved two $20 bills and tipped him," added a source.