Legend said the bill could have a bigger impact than the president’s own initiatives. Legend a fan of Paul-Booker duet

Musician John Legend weighed in on efforts by Sens. Cory Booker and Rand Paul to amend the criminal justice system for nonviolent offenders, tweeting Monday that he is “happy to see [the senators] working together.”

Happy to see Cory Booker and Rand Paul working together to rein in the excesses of the War on Drugs. Advertisement — John Legend (@johnlegend) August 4, 2014

The senators, who come from either side of the political aisle, have been making the rounds to promote their measure, called the REDEEM Act. Introduced last month, it aims to encourage states to change certain policies including sealing and possibly expunging juvenile records and restricting solitary confinement of juveniles.

Legend, who is a vocal supporter of President Barack Obama and was seen at both the 2008 and 2012 Democratic National Conventions, said the bill from the New Jersey Democrat and Kentucky Republican could have a bigger impact than the president’s own initiatives.

Perhaps President @BarackObama will join them. Could be more impactful than all of My Brother's Keeper initiatives combined. — John Legend (@johnlegend) August 4, 2014

But don’t expect to see the Grammy Award-winning artist campaign for Paul anytime soon. Legend tweeted that he’s still “concerned about a lot of things” but that this is an issue that crosses party lines.

@PastorFM I'm concerned about a lot of things about Rand Paul. But I've always believed that libertarians and liberals could unite on this. — John Legend (@johnlegend) August 4, 2014