With the cheating allegations behind them, Dallas Cowboys running back DeMarco Murray and his longtime girlfriend Heidi Mueller have decided to take their relationship to the next level and are now engaged.