Shakira and Butler first crossed paths in June, when she attended a Heat game against the Denver Nuggets. While the two followed each other on social media after the game, their London date was the first time they had been seen together in public.
Before rumors linking her to Butler and Hamilton, Shakira dated longtime boyfriend Gerard Piqué until they split last year.
Pique was accused of cheating on Shakira, who he had been with for 11 years. The exes share two sons, Milan, 10, and Sasha, 8.