Yes you must have paid with out of pocket funds medical expenses during the year to deduct the expenses paid. Having just a bill is not paying for the expense.
