"Falling in love with her was easy, but letting her go was easily the hardest thing I've ever done."