Barbara walked in the Victoria’s Secret Fashion Show last year and sparked romance rumors with performer Justin Bieber after the show. Those never panned out, but it looks like this possible romance is heating up!