Taylor Swift and Zac Efron appeared on The Ellen DeGeneres Show Tuesday to promote their new animated movie, Dr. Seuss' The Lorax, in theaters March 2.  During the interview, Taylor denied that she and Zac are in a relationship.

"We are not a couple," Taylor told Ellen. "He is awesome.  We are not a couple though."

Taylor says it was really improbable that she and Zac would fall on love on the set since The Lorax was animated.  She joked about it saying, "Like, 'Oh my God, as we were recording our voiceovers on separate coasts, we really connected.'"

See the interview below.  Taylor seems a bit miffed at Ellen.