Conocida su mala relación con Alan Wilder, se sabe que Andrew Fletcher conserva una amistad cercana con Vince Clarke.