We all are having good discussion here, let's find out one more information. If you need to travel to Nepal after your TPS has been approved and you are maintaining your H1B status, do you have to get Advance Parole or you can travel on your valid H1b. There might be two scenario here.

1. TPS approved with Valid H1b without Stamping and planning to go for Stamping.
2. TPS approved with Valid H1b with Stamping completed and going for a visit.

I believe we must apply for AP if we need to travel outside US despite valid H1B.