Ah, hold a mo. My shoelace's come undone.

His tie came undone.

Your tie has come undone.

The shoelace came untied.

Look, your shoelaces have come undone.

Knots tied in such a way will come undone, unfortunately.

Wait a second. My shoe is untied.

You need to tie up your shoe laces when they come undone.