A man who mistook Prince William for the singer Prince is writing to him at Kensington Palace to apologise for the hilarious blunder. William revealed his heartwarming encounter with Sebastian Smith, 22, on The Graham Norton Show last ­Friday — but didn’t name him.