'He cares about people, he cares about women, he's not the man that we heard him on the tape,' Melania said in the interview with Ainsley Earhardt on Fox & Friends at the time