There is no difference in that that you are the addressee of the both the stars shinning and birds' singing. Unforunately, there are not many special rules how to use prepositions. The combinations of prepositions and adverbs with verbs are called phrasal verbs and have to be looked up in good dictionaries.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.