Newlyweds Justin, Jessica Aid Victims

Newlyweds Justin, Jessica Aid Victims (ABC News)

Making their first public appearance as a married couple, newlyweds Justin Timberlake and Jessica Biel helped out Superstorm Sandy victims in Far Rockaway, N.Y., on Saturday.

The stars, along with producer Timbaland, doled out relief backpacks and blankets from the back of trucks for nearly four hours.

The couple is back in New York after honeymooning in Tanzania. However, their thoughts were never far from the victims of the storm.

On November 1, Timberlake tweeted, "Taking in the devastation caused by Hurricane Sandy… my thoughts and prayers go out to everyone that was affected."

Biel tweeted, "Sending my prayers and love to New York City and to everyone affected by Hurricane Sandy."

Justin Timberlake, Jessica Biel Wedding Revealed

Singer John Legend was also in Rockaway, lending a hand over the weekend.

"Went out to far rockaway this morning to view the aftermath of #sandy and distribute food," he wrote on Saturday. "Still no power out there. Keep giving. They need u."

Nearly new newlyweds, Alec Baldwin and his yoga instructor wife, Hilaria Thomas, took part in a charity cycle event organized by Soulcycle in New York City to aid the victims of hurricane Sandy.

Hilaria tweeted Sunday: 'The most amazing class @soulcycle with @ABFalecbaldwin Such amazing spirit and soul supporting #sandy victims SC, you've done very good!'

They were joined by fellow stars, Brooke Shields and her husband Chris Hency, and "Live! With Kelly and Michael" host Kelly Ripa.

Stars Pitch In To Help Sandy's Victims

Celebrities have been pitching in since the storm hit.

Last week, Snooki donated her comfy slippers, clothes and blankets, while Ben Stiller doled out pancakes in Brooklyn.

"I'm coming with clothes to keep warm!!!" she tweeted, followed by "Sending out ASAP! Robes, slippers, sweats, blankets, everything."

Stiller was snapped serving up pancakes, bacon and eggs to hungry New Yorkers at a shelter in Brooklyn on Friday.

Later he tweeted "Lots of respect for all the people working at homeless shelters and those still not able to get home or power."

Many more stars have pledged money to aid storm victims, including New Jersey native Chelsea Handler, who ponied up $100,000 to the Red Cross when actor John C. Reilly stopped by her talk show to urge audience members to donate to the organization's relief efforts.