Dès son premier album, Bastien a très vite été salué par la critique et comparé à Georges Brassens. Une comparaison plutôt flatteuse que l'artiste paraît trouver néanmoins facile. Les critiques le comparent aussi à Gainsbourg, tant par la qualité de ses textes que par le timbre de sa voix, qui ressemble à s'y méprendre à celui de l'homme à la tête de chou. Là encore, l'analogie avec cet artiste légendaire est louangeuse mais Bastien tente justement de s'en démarquer : "Mes racines viennent de Gainsbourg, c'est normal que cette comparaison revienne à la surface. A mes débuts, je chantais à la Gainsbourg mais aujourd'hui, je fais attention à travailler la singularité de ma voix". Pour l'anecdote, il n'empêche que Bastien a enregistré 4 morceaux pour le film de Joann Sfar, Gainsbourg, une vie héroïque : Laeticia, Le Poinçonneur des Lilas, Hôtel Particulier et la dissidente Marseillaise ; avant que l'acteur principal, Éric Elmosnino parvienne à incarner les chansons du grand manitou.