How come its not frowned upon to cover songs?

Imitation is the sincerest form of flattery. However, making money off that would be pretty lame if you didn't pay royalties to the original artist.