Using the directions on a package of iron-on lettering from a craft store, iron the words "right" and "left" onto the front of each shoe. Stuff the shoes with newspaper first to make the shoes stiff enough for the iron.
Try a different combination of words (short enough to fit on your toes): IN/LOVE, US/THEM, FER/SURE, THAT'S/HOT, BOYS/GIRLS