How could Trent Lott be replaced with a Democrat?

Seems a disturbing trend for republicans losing their seats slowly but surely..Looks as if we will finally have a dem majority and a dem prez. to fix this mess