RE: My wife asked me...

Sounds like a good combination. Although I confess that I have not eaten it before, we generally ate pizza with soft drinks, and what we did accompany by wine was pasta, meat and (sometimes for social events and sandwiches) with various cheeses.
The idea sounds very good to me, and it should work well, now you leave me wanting to go eat a Neapolitan pizza with a red wine !LOLZ
!ALIVE