В своем дебютном романе, опубликованном в октябре 2013 года, Уолкер повествует от имени рассказчицы, в чем-то похожей на нее саму (с матерью христианкой и отцом евреем). В центре истории − 19-летняя американская студентка, путешествующая по Африке со спутницей-феминисткой. Девушка влюбляется в молодого мусульманина на острове у побережья Кении, но их планы о скорой свадьбе рушатся из-за культурных и политических причин.

Хотя "Аде" в первую очередь романтическая и трогательная история любви, но многих тем и сюжетов книги Мадонна так или иначе касалась на протяжении своей музыкальной карьеры: секс, религия, расизм и нетрадиционная ориентация.