Sen. Mark Warner (D-Va.) said Tuesday morning on a Virginia radio program that as a father of three daughters, he would sign the online petition to deport Justin Bieber.