Il sort son premier album intitulé Album en mai 2008 avec son premier single Au Grand Jamais et entame une tournée dans toute la France métropolitaine à la rentrée 2008.
Album a été enregistré sur bandes en quinze jours au studio de la Frette. Ce disque doit beaucoup à Cent ans de solitude, de Gabriel García Márquez, dont la lecture a inspiré Bensé. L’œuvre du Colombien est d’ailleurs à l’origine du choix de titre qu’a fait Bensé pour son album, en référence aux nombreux portraits que proposent ses chansons et qui en font une sorte d’album de famille.