In a candid new interview, the actress and comedian opened up about the first time she met Richard Fairs