Failed package removal

bgshacklett@digital-traffic:~$ sudo aptitude purge newrelic-php5
[sudo] password for bgshacklett:
Sorry, try again.
[sudo] password for bgshacklett:
The following packages will be REMOVED:
  newrelic-php5{ap}
0 packages upgraded, 0 newly installed, 1 to remove and 7 not upgraded.
Need to get 0 B of archives. After unpacking 13.9 MB will be freed.
Do you want to continue? [Y/n/?] y
(Reading database ... 56643 files and directories currently installed.)
Removing newrelic-php5 (6.1.0.157) ...


Output of apt-get upgrade after removal of NewRelic PPA and apt-get update:

bgshacklett@digital-traffic:~$ sudo aptitude upgrade
Resolving dependencies...
Unable to resolve dependencies for the upgrade: no solution found.
Unable to safely resolve dependencies, try running with --full-resolver.
bgshacklett@digital-traffic:~$ sudo apt-get upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
You might want to run 'apt-get -f install' to correct these.
The following packages have unmet dependencies:
 newrelic-php5 : PreDepends: newrelic-php5-common (= 6.1.0.157) but 6.2.0.158 is installed
                 PreDepends: newrelic-daemon (= 6.1.0.157) but 6.2.0.158 is installed
E: Unmet dependencies. Try using -f.