Stone Temple Pilots have been searching for a new frontman to replace the late Scott Weiland and guitarist Dean DeLeo revealed in a new interview that they believe they have found a new singer that "fits the bill".