By Rachel Maresca / NEW YORK DAILY NEWS Tuesday, June 11, 2013, 12:53 PM Comment Anthony Monterotti, PacificCoast/Anthony Monterotti, PacificCoast Katy Perry left the Hollywood Palladium in Los Angeles after attending a Bjork concert with Robert Pattinson. The two entered together but left separately. Related Stories Katy Perry shares picture of herself embracing John Mayer on Fourth of July Katy Perry and Robert Pattinson enjoyed some music together Saturday night. The two pals, who have been spotted spending quality time with one another lately, were seen at the Icelandic singer Bjork’s concert at the Hollywood Palladium in Los Angeles over the weekend. RELATED: KATY PERRY, ROBERT PATTINSON CRASH WEDDING REHEARSAL In photos snapped by X17 Online , the two arrived separately but entered the show side by side and sat next to each other during the performance. “They had planned to meet up before going inside to the concert. They must have been coordination on their cellphones because they pulled up next to each other in the parking lot, rolled down the windows and were talking. They parked and then met at the door and went inside together,” said X17’s eyewitness. Blanco-RS-maciel-ionu-rol/X17onl/Blanco-RS-maciel-rol/X17online.c PHOTOS: FAVORITE ON-AGAIN-OFF-AGAIN CELEBRITY COUPLES “Katy came out the back door by herself, trying not to be noticed. She was looking around to see if there were any photographers. She definitely didn’t want to be shot with Rob,” the eyewitness added. It has been reported that the 27-year-old actor is leaning on Perry, 28, for support post his split with “Twilight” costar Kristen Stewart while Perry is allegedly on-again with ex John Mayer as of Memorial Day. Rumors of reconciliation first began when Perry and Mayer hung out at the “Part of Me” singer’s holiday BBQ bash at her new Hollywood Hills home. Blanco-RS-maciel-ionu-rol/X17onl/Blanco-RS-maciel-rol/X17online.c Katy Perry and Robert Pattinson entered the Bjork concert together in Saturday night. “They seem to be back together or back together-ish,” a partygoer told Us Weekly of the former couple, who split mid-March. PHOTOS: JOHN MAYER’S ROCKY RELATIONSHIP HISTORY “They are just hanging out,” another source told E! News . “They are not putting a label on it.” Pattinson and Perry were reported flaunting their friendship at the end of May at San Ysidro Ranch in Montecito, Calif., taking in the wedding rehearsal of a group of strangers.