Liberty Media, the media company owned by John C. Malone, is in preliminary talks with satellite radio giant Sirius XM Radio, people briefed on the negotiations told DealBook.

A deal between...