The heartthrob caught up with Ellen on everything from his new ink to selling out Madison Square Garden!