Dating Naked contestant AJ explains why he had to resort to TV to find love: He's a big Nickleback fan.