« On partira » a été co-réalisé par l’équipe d’Izao (Laâm) et surtout a été produit par Jean-Claude Camus, par qui Frédéric Lerner avoue être « sincèrement touché car avec moi il prend un nouveau tournant dans sa carrière, celui de développer un jeune artiste avec tous les risques que cela comporte. J’ai aussi envie de dire que depuis la nuit des temps tous les artistes ont eu un mentor, et celui-ci a quelque chose d’un seigneur… ». Frédéric Lerner se trouve ainsi propulsé dans la galaxie Camus, aux côtés d’artistes tels que Johnny Hallyday, Michel Sardou, Florent Pagny, Michel Fugain ou encore Lara Fabian. Le premier extrait de l’album, « Si tu m’entends », ne manquera pas de vous faire penser, vocalement et musicalement à Jean-Jacques Goldman, une influence dont ne rougit pas Frédéric Lerner, bien au contraire : « C’est vrai que Jean-Jacques Goldman a beaucoup compté pour moi et qu’il a participé à l’enrichissement de ma culture musicale. C’est une très grande influence que j’assume parce que je sais qu’elle est digne… ».
« On partira » est un album volontairement populaire et dont les textes sont le fruit des nombreuses rencontres de Frédéric Lerner. Ainsi, « Cybélia » est une chanson qu’il a découvert lors des deux années passées au Cours Florent et dont il avoue avoir été « ébloui par la force », et l’avoir enregistré « avec cette conviction qu’elle ferait un jour la différence ». « On partira » devrait également s’imposer comme l’un des titres forts de cet album. Enfin, la chanson « Tu manques » est sans conteste l’une des plus émouvantes de l’album, enregistrée avec l’Orchestre Philarmonique de Paris, sous la direction de Ivan Cassar. Enfin, notons la participation de deux paroliers, et pas les moindres : Philippe Labro et Fred Blondin sur le titre « Grâce à vous ». Frédéric Lerner donnera par ailleurs trois concerts : le 25 août 2001 à Arras, le 22 septembre à Metz et le 22 octobre à la Cigale à Paris.