En el año 2007, durante Navidad, Bullen se comprometió con la cantautora escocesa KT Tunstall y el 6 de septiembre de 2008, los dos contraen matrimonio en la Isla de Skye.