The rapper is currently touring Europe, and last month his ex-girlfriend Rihanna joined him on stage during a performance in Paris, France. They've insisted they are just friends, but it appears there's more going on then they are letting on.
They have since been photographed dining out together at a sushi restaurant in Amsterdam.
The couple dated briefly in 2010.
The actress was seen dancing very provocatively with two friends by writer Tatiana Siegel at this year's Sundance Film Festival, and Siegel said she was all but convinced that the three were more than just friends.
Siegel brought it up with Woodley, who laughed it off and explained that the two were her best friends.
Shailene did say that she's open to anything, though.