Ca khúc này được nhạc sĩ Phạm Toàn Thắng viết dựa trên chính câu chuyện của Phùng Khánh Linh, với những hình ảnh và cảm xúc gợi nhớ đến cô ca sĩ bé hạt tiêu nhưng đầy nội lực. Bài hát cũng được “đo ni đóng giày” cho vừa với quãng giọng và chất giọng của Phùng Khánh Linh. Cô gái nhỏ và anh là một ca khúc hiện đại mang âm hưởng electro với lời ca đẹp và giai điệu đúng chất Phạm Toàn Thắng. Cùng với sự thăng hoa trong giọng hát, những nốt cao rất đẹp và cách xử lý tinh tế của Phùng Khánh Linh, ca khúc này hứa hẹn đánh dấu cho sự trở lại ấn tượng của cô ca sĩ trẻ.