Melissa denied ever wearing the Hijab