Celebrity | celebrity 5 Awkward Celebrity Proposals Would you say yes if you had to strip naked first? By Evann Gastaldo Posted Aug 4, 2012 7:38 AM CDT Copied 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) 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. Read These Next Secret Service found a secret telecom network in NYC. Trump rails against 'con job' of climate change in UN speech. Alleged teen hacker hit casinos with simple scheme. Jimmy Kimmel's return is getting to be less of a return. Report an error