Paulo Sousa ficou em terceiro lugar na sexta edição do Ídolos, que terminou em agosto de 2015, e agora apresenta novidades na sua carreira.
O primeiro single de Paulo Sousa, intitulado «Onde Quero Estar» já está disponível em pré-venda no iTunes. Dia 20 de novembro é a a estreia.