ولد الشاب خالد في 29 شباط، وهو تاريخ لا يتكرّر سوى مرّة كلّ 4 سنوات، أي في السنة الكبيسة، ولذلك لا يحتفل الفنّان الجزائري الشاب خالد بعيد ميلاده الحقيقي إلاّ مرّة كلّ 4 سنوات، وهذا السبب يعتبر غريب ومضحك في الوقت ذاته.
وأكدت الاحصائات قُدّر عدد الأشخاص الذين ولدوا في هذا التاريخ، حوالي 4 مليون شخص، ومن بينهم هؤلاء الفنانون: الشاب خالد، والممثلة المصريّة ناهد السباعي والممثلة الإماراتية مريم سلطان.
وكان قد نفى الشاب خالد أن تكون شرطة العاصمة البريطانية في لندن قد اعتقلته بسبب حيازته للمخدرات الصلبة، كما روّجت لذلك عدد من المنابر الإعلامية الدولية في الأيام الأخيرة.