仔细回想一下，这首歌极有可能是Lady Gaga的Alejandro。在这支MV中，Lady Gaga确实有着非常标志性的红唇造型，场景设定在沙漠中。她先是摘下墨镜，然后依次摘下身上的十字架首饰，最后赤裸上身坐在地上演唱，歌词中也反复出现Damn字样，完全符合你的记忆。
欧美黑发红唇女歌手MV中唱damn damn damn的歌叫什么？
如果你是在KTV看到的那个MV，那大概率就是Lady Gaga的Alejandro。这支MV因为大胆的视觉风格在当年非常轰动，其中脱去首饰和衣服坐在沙漠中演唱的画面让人印象深刻，而且歌词里的Damn Damn Damn也是记忆点非常强的一部分。
根据你描述的MV情节，包括黑发红唇的女明星、沙漠背景、脱墨镜、摘首饰、最后脱光衣服以及一直唱damn damn damn这几个关键点，这首歌实际上并非Kelly Clarkson的Stronger，你提到的那个旧答案可能存在偏差。
你提到的这位欧美女明星应该是指Lady Gaga，她的Alejandro MV与你的描述高度吻合。虽然之前有人误认为是Kelly Clarkson，但从黑发红唇、沙漠场景以及脱衣情节来看，Lady Gaga的特征更为明显，那首充满拉丁风情的歌曲也是KTV里的热门曲目。