Adam Lambert did some "soul-searching" before he started work on his long-awaited fourth studio album, 'Velvet'.
