Anh phát hành album phòng thu thứ năm, "Open Invitation" vào năm 2011 sau 5 năm vắng bóng. Album ra mắt ở vị trí số 9 trên "Billboard" 200, trở thành album đạt vị trí cao nhất trên bảng xếp hạng tính đến thời điểm đó. Album nhận được đề cử ở hạng mục Album R&amp;B xuất sắc nhất tại lễ trao giải Grammy lần thứ 55, tuy nhiên thất bại trước "Black Radio" của Robert Glasper Experiment.