Since Die Hard is the ultimate Guy's Movie, you need to accompany it with the Ultimate Chick Flick like Steel Magnolias, Pretty Woman, basically anything Julia Roberts.
What you need to do for April Fool's is do a role reversal where you choose a Chick Flick that has most of the features of a Guy Flick (Elizabeth, Kill Bill, or Thelma and Louise comes to mind) and a guy flick that has Chick Flick qualities (The Shawshank Redemption, Field of Dreams, or Good Will Hunting.)
Overall, this is sounding like a rather fun podcast. Looking forward to it.