Nicole Murphy and Michael Strahan decided to call it quits late last week, just as the former football star entered the NFL Hall of Fame.…