Paul McCartney is speaking out against gun violence in the wake of the Senate's rejection of extended gun background checks. McCartney is lending his voice to Voices Against Violence, a grassroots campaign in support of common-sense gun control laws founded by Tony Bennett. The Beatle also announced that he will perform two shows in New York's Barclay's Center in June.

The Beatle and music legend recorded a voice message as a part of Tony Bennett's campaign, which seeks to prevent gun violence through tough legislation. Particularly, McCartney joined to garner support for the Senate vote that took place, and failed, on Wednesday, April 17.

When U.S. callers text "MYVOICE" to 877877, they can hear McCartney's recording before being connected to their local senate office.

In the message, McCartney says, "In a minute you'll be connected to a congressperson who needs to hear your voice now. Tell the congressperson that you support common-sense laws that keep guns out of the hands of the wrong people, including criminal background checks on all gun sales. Enough is enough. Please add your voice...to end gun violence."

Unfortunately, even McCartney's star power didn't have enough force to impact Wednesday's vote. The Senate failed to approve a proposal expanding background checks on sales of firearms and banning some semi-automatic weapons modeled after military-grade assault rifles.

But, Tony Bennett and other gun reform supporters are still encouraging Americans to text Voices Against Violence to get in touch with their local senators.

Bennett posted, "The Senate voted against the background checks, ignoring the will of the American people. We will not stop until our voices are heard."

Singer John Legend and his fiancé Chrissy Teigen have been vocal about their belief in stricter gun control laws. Legend tweeted, "Shame on our senate. Wow. Vote these cowards out next year."

"I am wildly disappointed in our senate especially those 4 clowns (that still wouldn't have made it a win) so yes, you bet I'm "still on this," Teigen posted.

President Barack Obama described the Senate's rejection of gun control as a "shameful" day for Washington. He has vowed to continue pushing for tighter legislation regulating gun sales.

McCartney has a personal connection to the debate about firearms; his former band mate and longtime friend John Lennon was shot by a deranged fan in 1980.

McCartney will perform at Brooklyn's Barclay's Center on June 8 and 10 as part of his "Out There" tour.