答案解析："霸王别姬"的故事是中国历史上著名的爱情悲剧，最早见于《史记》。《史记》是由西汉史学家司马迁所著的一部纪传体通史，其中记载了从黄帝到汉武帝的历史。《史记》中的《项羽本纪》详细记载了西楚霸王项羽与爱妃虞姬之间的故事。

在这个故事中，项羽在战败前夕，于帐中设宴，与爱妃虞姬诀别。虞姬为项羽跳舞并唱出了悲壮的《别姬》之歌，表达了对项羽的深情以及对即将到来的悲剧的预感。项羽被虞姬的歌声所感动，但也深知局势已无力回天，最终虞姬自刎，项羽亦在乌江自刎，以此结束了一段悲壮的历史。

"霸王别姬"的故事最早见于《史记》，通过司马迁的记载，这一故事成为了中国历史上流传千古的佳话，象征着忠贞不渝的爱情和英雄末路的悲壮。