Hearts melt as 9-year-old "couple" says goodbye