Credit: Fame Pictures

Their love knows no distance!

Though Blake Lively recently returned to New York City to film scenes for Gossip Girl's fifth season, the 23-year-old actress met up with new beau Leonardo DiCaprio in Santa Barbara, Calif. Wednesday.

The lovey-dovey twosome were spotted shopping for Carrera X-cede shades at the Solstice Sunglass Boutique. Known for her impeccable style, Lively helped DiCaprio, 35, find the perfect pair of sunglasses.

The coupled talked quietly as they browsed the store, never letting go of one another. "They seemed very much in love," a store rep tells Us Weekly. "They were in the store for about 10 minutes before a crowd of fans noticed them and they rushed out."

Since they began dating in May, the couple has been spotted everywhere from Disneyland in Anaheim, Calif. to European hotspots like Monte Carlo, Venice, Italy and Saint-Paul de Vence, France.