«You Don’t Fool Me» — одна из последних песен, записанных для альбома Made in Heaven, и одна из самых необычных. На своем сайте Брайан Мэй рассказывает, что Дэвид Ричардс, продюсер группы, почти единолично, по крупицам создал эту песню из отрывков, записанных незадолго до смерти Меркьюри[1]. Мэй говорит, что до работы, проделанной Ричардсом, ни о какой песне и речи не было. Тем не менее, составив и отредактировав песню (включив в неё и партии, сочиненные для «A Winter’s Tale»), Ричардс представил её оставшимся членам группы. После этого Брайан Мэй, Роджер Тейлор и Джон Дикон добавили свои инструментальные партии и записали бэк-вокал и с удивлением услышали законченную вещь, написанную с нуля. Стиль песни напоминает альбом Queen 1982 года Hot Space — об этом говорится в их альбоме Greatest Hits III.
Действие клипа происходит в ночном клубе: некто неожиданно встречает свою бывшую любовь и вспоминает моменты из их недолгих отношений. Возможно, тема песни является продолжением истории, положенной в основу песен группы «Play the Game» и «It’s a Hard Life».