Ok since I posted the difficulty has actually increased though I'm still only at veteran. Does that make any sense? Usually when I choose the difficulty, I pitch on Legend yet DD at veteran seems just as difficult.
If you got that notification and are still at Veteran, if you look closely you're probably at "Veteran +". Next increase should get you to All-Star.