I never knew that Leeteuk and Taeyeon had a scandal together. Here's the information ( I just copied it ).

During a recent taping of Strong Heart, Leeteuk discussed his scandal with Taeyeon. Kang Hodong said Leeteuk has been number one in keyword search ranking recently and he wanted to know what was going on. Leeteuk replied that the scandal is not true and that Taeyeon's a good dongsaeng. Leeteuk also said that he bought his earring at a store in Apgoojung and that the earrings are a part of three sets of earrings. Taeyeon's sets of earrings are different in shapes and sizes.

http://t2.gstatic.com/images?q=tbn:ANd9GcQy1U3LB-CeSmRrsyOLQN6XyaC8Cu_HLQqvRYjRFPxekjQlgZ4ESg