The R&B singer took a tumble while performing in Birmingham, Alabama, but managed to recover like a pro and he even joked about it afterwards.