Jamelia stepped out in public with boyfriend Darren Byfield for the first time since allegations of the soccer ace's affair with a model emerged.