I got my AP approved yesterday. These were the documents I sent:

1) Passport (page 2, INITIAL entry visa page, TPS parole entry stamp page)
2) letter stating reason of travel (visit family)
3) previous AP
4) previous AP approval notice
5) 2 photos
6) Previous TPS Approval Notice
7) $575

And I sent it to
USCIS
P.O Box 6670167
Dallas, TX 75266

I read somewhere if AP is filed without TPS it should be sent to TX address.

I also applied EAD to Chicago address, but it is not approved yet.

Hope this helps.