"Happy birthday to @eminem. #Legend." Justin Bieber sends his best wishes to the rapper, who turns 39 on Monday (17Oct11).