The "Hunger Games" star has a surprising connection to the pop star when it comes to their dating history.