*What’s the fastest way to squash rumors of a break-up?  Make sure the paparazzi snaps photos to suggest otherwise.

One day after denying their marriage was ending, Will and Jada Pinkett Smith stepped out together to shop in Malibu, Calif.  Paps caught them this morning at the Malibu Colony Company, where they stopped into the Cross Creek store and Ultrecht Art Supplies after sharing breakfast at Bob Morris’ Paradise Cove Beach Café.

“We are still together, and our marriage is intact,” the couple of 13 years said in a joint statement Tuesday, responding to tabloid reports of a split.  In fact, earlier that morning they were spotted at a Michaels craft store picking out art supplies for Pinkett Smith.

“They were laughing and being cutesy – they seemed to be getting along just fine,” an onlooker told People.com at the time.