The singer had been long friends with Harry after they met at a Prince's Trust fundraiser event in 2005, but three years ago she shared they'd fallen out of contact