Michael Strahan and Nicole Murphy officially announced their split and it launched a series of cheating rumors and slanderous accusations against each other.  For a while it appeared the two would reconcile but Strahan was spotted Monday night with a new hot girl in New York City.