Sunset Plaza Eva Longoria Hollywood sunglasses

Yesterday Eva Longoria went on a shopping spree at Sunset Plaza in West Hollywood, but where was her new boyfriend Eduardo Cruz?!

Just last weekend the lovebirds were spotted all over each other in Miami, and we're guessing Penelope's little brother has some sort of special Valentine's Day adventure planned for his lady love...