Heidi said she met McPhee at an event in London that Montag was also performing at; he's pictured with Megyn Kelly