When was sigh no more written?

The play "Much Ado About Nothing" was written by William Shakespeare in 1598, and "Sigh no more, ladies, sigh no more" is a famous song from Act II, Scene III.