Over the last few weeks, Miranda Kerr and Leo DiCaprio have been spotted together several times. Yes, Miranda is married to Orlando Bloom and if you ask her people they will say he is away filming and nothing is wrong with their marriage even though they have not been spotted together since their ill fated attempt at a vacation. Leo has been single since splitting with Erin Heatherton. Apparently Erin and Miranda don't like each other very much and this will probably not make that relationship much stronger. Leo and Miranda have been going to dinners and parties together and flirting up a storm. Even canoodling.