Malone has sold 60 million records in the US. He received a Diamond certification by the Recording Industry Association of America (RIAA) for "Congratulations". He has won many awards, including three American Music Awards, a Billboard Music Award and a MTV Video Music Award. Additionally, he has received six Grammy Award nominations during his career.