I've deviated on a 2 leg deadhead on the way to Paris. Instead of ANC-MSP-EWR, I went SEA-EWR. I kept the EWR-CDG leg as originally scheduled. Just remember, in VIPS you can't pick and choose which flight you want to deviate from. Once you select deviate, everything dumps. When I talked to Corp Travel to set up the SEA-EWR leg I just made sure they re-booked me on the original flight EWR-CDG too.