Usually we would shorten it to- "During music lessons we sing,"

Depends on the context. It can be natural. Sometimes there are other possibilities which are more natural, but out of context it's a fine statement. Though, perhaps "we sing songs during my music lesson" might be a bit more natural. Again, depends on context.