"It's like we've known each other lifetimes."