And their love story begins!