Could we have a new super duper cute celebrity combo on our hands? Well shabby-chic fashionista Mary-Kate Olsen was seen “all over” 28-year-old Brothers and Sisters star Dave Annabelle when they recently dined in L.A. hotspot Teddy’s in the Roosevelt Hotel.

In the upcoming issue of In Touch magazine, a fellow patron says: “They were all over each other, they looked as though they couldn’t get enough of each other! They were holding hands, cuddling and kissing throughout dinner.”

The skinny-mini scarlet was first spotted December 4th with Dave at the Chateau Marmont’s restaurant dining with a group of friends that including Nicole Richie and DJ Samantha Ronson.

Other fellow diners said: “They drank beer and left together. They looked pretty close.”

All I got to say is well done Mary-Kate! Well done!