The presently claimed invention relates generally to digital watermarking and data hiding. One claim recites a method including: receiving data representing video, the data comprising at least first digital watermarking embedded therein; decoding the first digital watermarking embedded in the data to obtain a first identifier; and then converting the data into low bandwidth Internet video; and embedding at least the first identifier with digital watermarking into converted low bandwidth Internet video, the identifier identifying at least the video. Of course, other combinations are described, enabled and claimed as well.