Two Madonna fans have filed a lawsuit against the pop star for starting her New York concert two hours late in December.