I would keep with the season and maybe do a "winter sky", snow's on it's way background, light grey, dove grey etc. From there I would choose the color of the stars, auditioning maybe soft yellows, whatever you like. The bird seems to be the focus so pick a color of flower petals that doesn't take away from him.