Yes, it does. The wording is that you have to "make a melee attack" and not "hit an enemy with an attack." So, if you attempt a melee attack and miss, you still have Fancy Footwork.