Clarkson originally said she did not know her billboards were prominently branded with the logo of the cigarette company that makes L.A. Lights.
Clarkson's promoter says his company has reached an agreement with the cigarette maker and the sponsorship has been canceled.
The cigarette company declined to comment.