On September 25, 2014, Beasley signed a non-guaranteed contract with the Memphis Grizzlies. However, he was later waived by the Grizzlies on October 9. That same day, he signed a one-year deal with the Shanghai Sharks of the Chinese Basketball Association. During the 2015 CBA All-Star Game, Beasley came off the bench to score 59 points, setting a CBA record for most points in the league's All-Star Game. Despite averaging 28.6 points, 10.4 rebounds, 5.2 assists and 1.9 steals in 37 games, Beasley could not lead the Sharks to the CBA playoffs as they finished 12th with a 17–21 record. Third stint with Heat (2015) On February 26, 2015, Beasley signed a 10-day contract with the Miami Heat. The next day, he made his return for the Heat, scoring seven points in a 104–102 loss to the New Orleans Pelicans. He then signed a second 10-day contract with the Heat on March 8, and for the rest of the season on March 18. On June 28, 2015, the Heat declined to pick up their $1.3 million team option on Beasley's 2015–16 contract, making him a free agent. Shandong Golden Stars (2015–2016) On September 30, 2015, Beasley signed with the Shandong Golden Stars for the 2015–16 CBA season, returning to China for a second stint. He scored 48 points in the team's season opener on November 1, and bested that mark with 49 points ten days later. On January 17, 2016, he won the CBA All-Star Game MVP award for the second straight year after recording 63 points, 19 rebounds and 13 assists for the South team. Shandong qualified for the 2016 playoffs, but were defeated 3–0 by the Guangdong Southern Tigers in the first round. In 40 games for Shandong, Beasley averaged 31.9 points, 13.4 rebounds, 3.8 assists, 2.0 steals and 1.3 blocks per game. He was subsequently named the league's Foreign MVP for the 2015–16 season. Houston Rockets (2016) On March 4, 2016, Beasley signed with the Houston Rockets. In his third game for the Rockets on March 11, he recorded 18 points and 8 rebounds in just under 15 minutes off the bench in a 102–98 win over the Boston Celtics. On March 19, he recorded a season-high 30 points and 9 rebounds in a 109–97 loss to the Atlanta Hawks. On March 31, he recorded his first double-double of the season with 20 points and 11 rebounds