This bird had an unlikely romance with a shoe