A fan apparently saw them in the UK holding hands way back in March, though neither Pete nor Phoebe has publicly addressed the status of their relationship. Find out here.