Entertainment Music Katy Perry and Orlando Bloom 'Dating But Not Putting a Label on It' as They Reunite in Prague: Source Perry and Bloom were spotted in Europe together two months after vacationing in the Maldives By Melody Chiu Melody Chiu Instagram Twitter Melody Chiu is a Senior Editor for PEOPLE. She has been with the brand since 2009, editing, writing and reporting across all entertainment verticals. She oversees PEOPLE's music and events coverage and has written cover stories on Taylor Swift, Selena Gomez, Melissa McCarthy, Blake Shelton and Sandra Oh. The Los Angeles native graduated from the University of Southern California and has appeared on Extra!, The Talk, Access Hollywood and Good Morning America. People Editorial Guidelines Published on March 1, 2018 12:30 PM Share Tweet Pin Email Two months after Katy Perry and Orlando Bloom fueled reconciliation rumors by vacationing together in the Maldives, the exes got tongues wagging again this week by reuniting in Europe. On Wednesday, Perry, 33, and Bloom, 41 — who split last March after a year together — were spotted taking in the sights around Prague. “After Orlando and Katy split, they stayed in touch. It wasn’t some awful split. They were just busy with their careers and it wasn’t working,” a source tells PEOPLE. “In the past few months, they have spent a lot of time together. They both love traveling and are trying to share as many fun trips as possible. They are dating, but not necessarily putting a label on it. They are not girlfriend and boyfriend. They do seem very happy together though. Orlando always had the nicest things to say about Katy. He loves spending time with her.” Splash News Both of the stars were bundled up for the cold winter and the singer sported a Chanel fanny pack around her waist. The actor’s pup Mighty also wore a mini coat to keep warm. Bloom is currently in the Czech Republic to shoot his new fantasy TV series Carnival Row, and Perry is gearing up for the season premiere of American Idol. RELATED VIDEO: Katy Perry Opens Up About Being a Judge on American Idol – ‘I Am a Straight Shooter’ Though the singer joked about running from love on her Instagram account on Valentine’s Day, Bloom got flirty with her in the comments, writing, “You can run but you can’t hide… from YOURSELF” and adding a few choices emojis including a kissy face. “They have fun and love seeing each other, but it’s nothing serious. They are not officially back together,” a source previously told PEOPLE about the pair. “Orlando has nothing but amazing things to say about Katy. They will continue to see each other when their schedules allow it.”