Victoria Justice Cole briefly dated the former Victorious star when he was 11 after she made a cameo on his Disney Channel series, The Suite Life of Zack & Cody. Victoria admitted that Cole was actually her first kiss! Image Source: Getty / Theo Wargo