國王與小鳥這支樂隊一直很神秘，不知道成員是誰，有幾個人，直到后來人們才發現，主唱竟然是樸樹！
當時，樸樹找到新蜂音樂的制作人，提出想以匿名的身份做兩首歌，于是和他的發小劉恩（麥田守望者前吉他手）組成一個臨時樂隊，大家開玩笑地給組合起了個名字，叫“國王與小鳥”。
《國王與小鳥》是一部法國經典動畫，是70后集體的童年回憶。樸樹曾經在采訪中提到，他很喜歡這部動畫片，印象最深刻的臺詞是“通知，通知，有一個美麗的牧羊姑娘和一個掃煙囪的窮光蛋……”回憶起上學時，每當做完操，廣播里響起“通知，通知”，他就在班級大隊里面接著喊“有一個美麗的牧羊姑娘和一個掃煙囪的窮光蛋……”。其實樸樹喜歡動畫片不足為奇，在歌迷心里，他本就像個涉世未深的孩子。
（動畫片《國王與小鳥》）
2001年，新蜂音樂推出旗下樂隊的合輯《花鳥魚蟲》，包括花兒樂隊、國王與小鳥、非魚樂隊、秋天的蟲子。
整張專輯清新歡快，尤其是早期的花兒和非魚，旋律里滿滿都是青春的荷爾蒙和膠原蛋白，即使放到現在，依舊是朗朗上口的好聽。雖然“國王與小鳥”只推出兩首歌，但還是能從中聽出早期樸樹的溫暖沉靜，略帶青澀。
（早期花兒樂隊）
