I love this idea. It would be very cute to have the couple do a photo shoot where they are on several different steps(imitating different stages/times in life/the relationship) and I'd rather it be worded, "I promise to love you every step of the way." or, "I'll love you every step of the way.". That's just me, though.
Wedding I DO Stickers for your Something Blue on your shoe