When the NFL player was spotted with Shayk last month, Bündchen was busy celebrating her birthday on a "girls' trip" with her twin sister and daughter.