Nicki Minaj performed her latest single “Bed of Lies” on the Ellen Show. Watch her performance below.