Katy's had ample time to get over her ex Travis, so we're extremely happy to report about her rumored romance with Josh Groban! "They've been trying to keep it very low profile," a source tells Perez. We hope there are duets in the future! What do you think of this new pair?