Concern first erupted last year after a video resurfaced of Combs and Bieber - who was a minor at the time - hanging out for '48 hours.' The pair also worked together on an album