Fresh off releasing his brand new album, Tim McGraw appeared on Ellen yesterday in a pretty embarrassing situation.