D.P.
My 5 y/o can tie his shoes but has not perfected the technique. I taught him by sitting behind him and having different colored laces. No song just went through the motions over and over. My neighbor’s 8 y/o son didn’t know how to tie his shoes and she was on the verge of giving up. I was at a teacher supply store one day and saw these wooden shoes with different color laces and really cute instructions on how to tie shoes for kids.
I bought them for her son and within a week he was tying his own shoes =-)
Every child learns differently.
Good luck!