Alicia Keys first appeared on the Men in Black soundtrack and was credited with writing her own song. She was only 16.