Известный журналист Леонид Парфенов приглашает в студию программы российских звезд с тем, чтобы вместе с ними исполнить хиты прошлых лет. Телешоу «Намедни в караоке» представляет собой своеобразный сплав двух культовых телепередач — «Намедни. Наша эра» и «Старые песни о главном». Каждый выпуск проекта посвящен одному году и одной песни. Леонид Геннадьевич не только поет любимые песни, но и обсуждает с приглашенными гостями определенный исторический этап, с которым тесно связана та или иная музыкальная композиция.