Now that Robert Pattinson has moved on from Kristen Stewart, he has been spotted with singer Katy Perry. The two went to a Bjork concert at the Hollywood Palladium on Saturday, but left separately.

x17Online spotted the two celebrities at the concert together, but notes that they left separately. They also showed up in different cars, but met in the parking lot before the show, a source told the site.

“They had planned to meet up before going inside to the concert,” the photographer told x17. “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.”

While they enjoyed the show together, Perry snuck out a back door alone.

Perry and Pattinson were last spotted together over Memorial Day weekend when they should up to a stranger’s wedding. A source for People magazine said that “There was no PDA [public display of affection] between them and no body language that showed they were dating. They just sat together and watched.”

Last Friday, the day before the concert, Perry was seen with her old flame, John Mayer.

Pattinson and Stewart, who reconciled after her cheating scandal last summer, officially broke up in April. According to The Huffington Post, some tabloids have reported that Perry and Pattinson’s relationship may have been what finally ended his relationship with Stewart.

image: Wikimedia Commons/Eva Rinaldi