"It seems like we're stuck with each other."