"It's like we were made for each other."