"Departure" é o terceiro álbum de estúdio do cantor estadunidense. Foi lançado no dia 20 de maio de 2008, através da Hollywood Records. "Departure" apresenta um som mais voltado para o R&B, diferente dos trabalhos anteriores do cantor. O álbum estreou na 14ª posição na Billboard 200; e, vendeu aproximadamente 272.000 cópias até hoje. O álbum recebeu críticas mistas dos críticos de música. Seus singles foram: "Leavin'", "It's Over" e "How Do You Sleep?".