Social networking site MySpace announced today that it has filed a lawsuit against "Spam King" Sanford Wallace for spearheading a phishing scheme to steal login credentials.