Actually we got the combo card approved - so both EAD and Travel. This is not so evident on the USCIS page but when accessing the documents regarding the approval - it said specifically the employment and advanced parole. (now just waiting for green card but functionally, we can work and travel now)
I know I didn't have to send the medical but after i got an e-mail requesting it - i just didnt want to "ignore" something so ... whether its coincidence or not - i am glad that the EAD and AP finally got approved.