What does "gilding the lily" mean? ...and what is the usual connotation of the use?

I'm of the understanding that it means to try and embellish something that is already beautiful... to be uneccesarily decadent, but I don't know, if it's neccesarily a bad thing.