Rehab was a popular song title for two different songs. The biggest Rehab was by Amy Winehouse. The Amy Winehouse song Rehab reached number 5 in 2007. Glee Cast covered it. Different song Rehab by Rihanna hit number 12 in 2008.