Justin Bieber has vowed to get rid of his tattoo of ex-girlfriend Selena Gomez – and has already booked the appointment to cover up the inking.