Leslie, who is from Harlem, was touring in Cologne Germany when his computer was stolen from inside his car back on October 23rd.
On Saturday, the singer tweeted and released a YouTube video where he upped the reward from $20,000 to $1 million.
The MacBook was inside a bag that also contained $10,000 in cash and his passport.
Leslie says that he had so many music and visual projects that he was working on inside that laptop so it's very important that he gets it back.
The "Diamond Girl" singer went as far as to create a special email address: firstname.lastname@example.org for people with information to contact him at.