Album Description Available in: Pretty Little Stranger is the fourth studio album by Joan Osborne. The album is her first release on the independent Vanguard Records label, and has been her only album incorporating significant country influences. The record was released in the UK on November 13, 2006 and in the US on November 14.