Звукозаписывающая компания артиста Sony Music оповестила его поклонников  о том, что релиз нового альбома состоится 25 мая. Первоначально издание «Où vont les histoires?» было запланировано на февраль, но позже было отложено на неопределенный срок. «Où vont les histoires?» — третий лонг-плей в официальной дискографии участника Nouvelle Star-2003, вслед за «Paradoxes» (2003) и «Thierry Amiel» (2006).