Пластинка выпущена 25 марта, ровно год спустя ухода певца из бой-бенда «One Direction». Малик чувствовал себя скованным в коллективе: ему не позволяли исполнять ту музыку, которую он хотел. Вместо темного R&B, который хотел создавать Зейн, у группы было четкое поп-направление. «Если я пел хук или куплет хотя бы немного в стиле R&B, он всегда перезаписывался 50 раз до того момента, пока он не звучал как типичный поп», — поделился певец в одном из интервью. Зейн критиковал угнетение свободы творчества в коллективе, и из-за этого ушел из «One Direction», выпустив свой отдельный проект.
Зейн описал свой альбом как «странный, альтернативный R&B»: «В нем содержатся всякого рода мысли. Музыка также отражает это, потому что ты ощущаешь в каждой песне разные эмоции. Все композиции разного жанра. Они не вписываются в какую-то конкретную категорию музыки. Я до сих пор не до конца ощущаю свой стиль. Я пока просто показываю, что повлияло на меня. В зависимости от реакции, я пойду в какое-то конкретное направление».
«Mind Of Mine» получил в целом положительные отзывы от критиков. Многие хвалили голос певца и отход от типичного поп-звучания. В Великобритании и США пластинка дебютировала на 1-м месте, тем самым Зейн стал первым артистом в истории, чьи дебютные сингл и альбом стартовали с вершины официальных чартов обеих стран.