Кроме того, Карла снялась в небольших ролях в нескольких картинах, в том числе «Paparazzi» Алена Берберяна (1988) и «Catwalk» Ришара Лекока (1995). В 1999 году Бруни предложила популярному французскому певцу Жюльену Клерку шесть написанных ею песен. Которые настолько ему понравились, что были включены в его пластинку «Si j'etais elle». Три года спустя на лейбле Naïve вышел дебютный альбом самой Карлы «Quelqu'un m'a dit», музыку и тексты практически ко всем песням которого она написала сама (за исключением заглавного трека, соавтором которого стал Лео Каракс и «La noyée» Сержа Генсбура). Продюсировал пластинку Луи Бертиньяк. Успех дебютного альбома певицы стал для многих полной неожиданностью: в одной лишь Франции диск разошелся тиражом в 800 тысяч экземпляров, мировые показатели продаж составили 1 миллион копий! В 2004 году Карла Бруни была удостоена высшей награды французской звукозаписывающей индустрии «Виктория» в номинации «Лучшая певица года».