To have sex with someone else after recently breaking up with your ex. The faster you move on, the faster you get over them. Like FedEx (fast shipping/movement, fast delivery).
As Jenna was heartbroken over her recent break-up, she applied the FedEx Rule to herself and was over her ex in a week.