The Power of One Extra Push