В записи с Бобом Костасом был американский разговор Шоу вел спортивный комментатор Боб Костас. Шоу транслировалось в течение четырех 12-недельных сезонов на HBO с 2001 по 2004 год, прежде чем было преобразовано в Costas Now.
On the Record с Боб Костас был в некотором смысле похож на на предыдущее ночное ток-шоу Костаса Later, которое Костас вел на NBC с 1988 по 1994 годы. Обе программы включали индивидуальные интервью с самыми разными гостями, от представителей спортивного мира до мир шоу-бизнеса.