Naim cantó en compañía de la Fuerza Aérea, que se inició en 1996, "aún cuando el ejército fue muy agradable." Durante un servicio, fue enviada a cantar en un concierto benéfico en París.