Fans believe they've identified the mystery companion as Markus Anderson. Pictured with Meghan in 2014