Jeez! Taylor wastes no time sparking new boyfriend rumours! Her and Ed Sheeran were kickin it in her hotel room the night before the Brit Awards til 4 a.m.! He might not even be a NEW man for Taylor... A source told E! that the two briefly dated last spring!