Sidd Sinha, 31, proposed to his girlfriend, Melanie Diaz, 29, on May 26 at New York's Upper West Side location of Trader Joe's.