Taylor Swift and Selena Gomez popped up in Malibu for lunch at Paradise Cove yesterday. The duo were all smiles on the sunny afternoon and stopped to pose with fans on their way into the restaurant. It's been a fun week for both ladies, with Selena stepping out to support pal Katy Perry at the premiere of Part of Me on Tuesday. Selena had boyfriend Justin Bieber by her side for the evening, which continued with an afterparty at Chateau Marmont. Robert Pattinson even joined the group as they got around town in Justin's custom Mercedes van. Taylor, meanwhile, released the music video for "Both of Us" with B.o.B., which was filmed in Nashville.