03/18/2010 05:12 am ET Updated May 25, 2011

Donny Deutsch Apologizes To Mika Brzezinski With Shoes (VIDEO)

Donny Deutsch apologized to Mika Brzezinski on "Morning Joe" Monday by giving her a pair of Christian Louboutin heels.

"Every time in my life I've been in trouble with women," Donny said, "I bring shoes."

Before he mentioned shoes, Mika worried that he might have a vibrator in the box, muttering, "This better not be what Sherri Shepherd wanted me to have."

"I can't take it," Donny said. "I get thousands of letters, 'Stop fighting with Mika,' 'You're a jerk, Donny.'"

In April, Mika shared her footwear for a week with the Huffington Post. See that slideshow here. The following month, Peggy Noonan called her shoes "a X-rated fantasy."