Если не считать «A Glimpse Of Glory», альбом «Love & Other Mysteries» был, пожалуй, самым долгожданным для поклонников Кена Хенсли: пауза между первым сообщением о том, что готовится новый релиз, и выходом CD в первом случае затянулась на пять лет, а во втором — на четыре года.О том, что Кен работает над «Love & Other Mysteries», стало известно еще в 2008 году: по информации, которая была опубликована в свое время на его сайте, три четверти альбома были готовы уже летом 2008 года. Потом по каким-то причинам работа затормозилась — сведение треков состоялось лишь в октябре 2009-го, но и после этого релиза не последовало. В итоге «Love & Other Mysteries» вышел на лейбле Cherry Red Records 28 мая 2012 года.В музыкальном плане это любовные баллады и дуэты, причем одна песня исполняется на испанском языке. Кен поет только пять песен из десяти: остальные он отдал приглашенным вокалистам. Гленн Хьюз и болгарская певица Сантра Салкова исполняют песню «Romance», уже известную по альбому «Cold Autumn Sunday» (2005). Итальянец Роберто Тиранти поет три песни, из них два дуэта («No Matter» и «Little Guy») со своей соотечественницей Ирэн Форничари. Сара Роуп (Sarah Rope) исполняет «Tell Me When». Планировалось участие в альбоме вокалиста Live Fire Эйрикура Хаукссона, но по каким-то причинам не состоялось.