Next time your out in public, ask her to point out a guy she thinks is hot.
Go over and tell him your wife thinks he in "interesting" Invite him to join you. Buy him a drink.
Sit back and watch them flirt. Enjoy...
Then just see where it goes. Over time she gets the idea it is ok and she will...