5 Awkward Celebrity Proposals Would you say yes if you had to strip naked first? By Evann Gastaldo, Newser Staff Posted Aug 4, 2012 7:38 AM CDT 2 comments Comments Howard Stern and his wife, Beth Ostrosky, arrive for the first-ever concert by Paul McCartney at Harlem's Apollo Theater, Dec. 13, 2010, in New York. (AP Photo/Henny Ray Abrams) (Newser) – It's not all helicopter rides around the Empire State Building and custom-built igloos: Some celebrity proposals are downright awkward. The Huffington Post rounds up five: Chad Ochocinco: The NFL star was playing video games when he asked Evelyn Lozada to marry him. His oh-so-romantic line after she picked out a ring: "Alright, so we're engaged." Howard Stern: He made Beth Ostrosky strip naked before he would give her her Valentine's Day gift—which turned out to be an engagement ring. David Hasselhoff: He's asked Hayley Roberts to marry him quite a few times, including once in a dressing room, but for some reason she hasn't agreed yet. Click for the full list, including one proposal that involved a shirtless magazine cover.