Beginner werd uitgebracht op 13 juni 2006 door Still Music als onderdeel van het album The Soul & the Jazz of Benjamin Devigne - EP