We checked in with Queen Latifah at the 25th anniversary celebration for Paper magazine at the New York Public Library, to ask her when she had her most memorable birthday. "When I was 19 years old, in Hamburg, Germany," she told us. Intriguing, but we wanted to know more. "His name was Seaka. That's where I'll stop. After that, it'll be too much information." View our Party Lines slideshow to see what fun birthday memories the other guests had to share.