Prior to her relationship with Pete, Elsie was rumored to be dating Jason Sudeikis last year after they were spotted together multiple times, including sitting next to each other at the US Open; pictured in September in Flushing Meadows, Queens