Prepare-se para dançar com este sucesso dos Jonas Brothers! 'What A Man Gotta Do' é uma canção divertida e energética sobre um homem que está de queixo caído por alguém. Ele está tão apaixonado que se pergunta repetidamente: 'O que um homem tem que fazer?' para conquistar o amor e a atenção total dessa pessoa. A letra é um apelo apaixonado, onde ele expressa sua vontade de fazer qualquer coisa para ser o escolhido.
Ele não está interessado em um romance passageiro, nada de ser um 'amante de meio período' (part-time lover). Pelo contrário, ele quer um compromisso sério e estar 'totalmente preso por você' (totally locked up by you). Para ele, a pessoa amada é perfeita, 'sem falhas' (no flaws), e ele está pronto para provar que é o homem certo. É uma declaração de amor moderna, cheia de ritmo e determinação!