Which type of icicle lights? The ones that are varying lengths of green wire with the little lights on them, or the icicle lights with long clear plastic tubes (icicles) at the end?
I think they would look great on a tall tree...ours is only 6.5' tall...so would probably look a bit odd. However, it seems that almost anything looks great on a tree nowadays.
I couldn't even find a video on you-tube...checked to see if anyone else decorated that way. If you do decide to put them on your tree, PLEASE post a pic!!! 