Even the 44th President of the United States can’t win ’em all! The story goes that the first time Barack Obama asked Michelle Obama out on a date, she refused. “I asked her out. She refused. I kept asking. She kept refusing,” Barack divulged in a piece he wrote for O, The Oprah Magazine in 2007. According to Barack, the future first lady didn’t find it appropriate as she was currently serving as his adviser at the Sidley & Austin law firm they both worked at.

According to Michelle, however, work wasn’t the only reason she wasn’t interested in dating Barack. “I thought, ‘Oh, here you go. Here’s this good-looking, smooth-talking guy. I’ve been down this road before,'” Michelle revealed in the confines of the 2009 biography “Obama: From Promise to Power,” written by David Mendell.

Eventually, however, Barack wore Michelle down… but only after he offered to quit his job as a solution. “I treated her to the finest ice cream Baskin-Robbins had to offer, our dinner table doubling as the curb. I kissed her, and it tasted like chocolate,” he wrote. Is there anything ice cream can’t fix?