Back in May, rising R&B singer Khalil teased snippets of what sounded like a Justin Bieber