The queen is back: Missy Elliott told us she had a new song coming out today, but she also gave us a video!