Evan,
Either this is a wish fulfillment dream where you wish there was some revenge involved or something associated with how you feel toward your ex in her new relationship. Feet are symbolic of stability. Has your ex mentioned how 'stable' her new bf is compared to you? Or perhaps compared you to him in other ways {bedroom}.