Запись "You Don't Fool Me" ("Тебе меня не одурачить", но некоторые неправильно называют ее “You Don’t Full Me”) началась в апреле-мае 1991 года еще до смерти Фредди Меркьюри, она была одной из песен на Made in Heaven, которые успели записать в этот период в Mountain Studios в швейцарском Монтрё (среди других называются "A Winter's Tale" и "Mother Love"). Это произошло уже после выхода последнего прижизненного альбома Фредди Меркьюри Innuendo, хотя часто "You Don't Fool Me" относят к неизданному материалу с этого диска.
"You Don't Fool Me" начали записывать Фредди Меркьюри, Джон Дикон и Роджер Тейлор без гитариста Брайана Мэйя, вокалист Queen не успел целиком спеть свои партии. Уже после смерти Меркьюри продюсер Дэвид Ричардс стал "собирать" трек из доступных ему частей (добавлялись даже фрагменты из "A Winter's Tale"), по словам Мэйя, как таковой песни в тот момент не существовало. В 1995 году были доработаны инструментальные партии, а часть их была сыграно заново.
В сентябре 1995 году в лондонской студии Town House Брайан Мэй записал свои гитарные партии, включая соло. Про него он позднее вспоминал, что оно было спонтанное, он играл то, что слышал в голове, но случилось все в правильный момент, когда он стал сопереживать "You Don't Fool Me".
"You Don't Fool Me" несмотря на серьезную "поддержку" эфирами на радио и видеоклипом оказалась самым слабым синглом с Made in Heaven, заняв лишь 17-е место в Великобритании, ни в одной стране он не пробился в местные ТОП-10. На песню сделали множество ремиксов, но никаких выдающихся среди них не было.
Режиссером клипа был Марк Сази, среди его предыдущих работ - видео на песню "Missing" дуэта Everything but the Girl и несколько для героев бритпопа британцев Oasis: "Supersonic", "Shakermaker", "Cigarettes & Alcohol" и "Whatever".
По понятным причинам Квины никогда не исполняли "You Don't Fool Me" живьем.
Какой альбом не позволил Live at Wembley группы Queen занять первое место в Великобритании
Какая песня не позволила "Heaven for Everyone" Queen занять первое место в Великобритании